Olá Celso,
Tem dois passo envolvidos:
- Fazer o deployment do WebService
- Consumi-lo através da sua aplicação.
O deployment do WS é feita como uma aplicação ASP NET normal...Criar diretório virtual, copiar os arquivos, etc.. Já consumir envolverá vc adicionar a referenciaao Web Service. E esta referencia tem que apontar para o WS do servidor remoto que vc fez o deployment. http://www.meusite.com/WS/Service.asmx
Espero ter ajudado.