Anexar arquivo com C# / Webservice

Não encontrei como anexar um arquivo em C# e receber no webservice feito em Java.
A solução foi:
1 - Adcionar um parametro String a um metodo do WS.
2 - Com o C# ler o conteudo do arquivo transformar o array de byte em String Hexa
3 - Com o WS, Transformar a String em array de byte, e jogar o conteudo dentro de um arquivo.

É uma bela Workaround, mas funcionou