Espero te ayude algo este link:
https://rdi0r.wordpress.com/2013/02/...-webservice-c/
En realidad lo que se hace es:
Crear una aplicacion web vacia
Clic derecho sobre el proyecto agregar web services asmx
Creas tus metodos publicos como normalmente, la unica diferencia en [WebMethod].
Ejcutas y publicas en tu servidor copias la liga de acceso es decir http:misitio.com/webservices.asmx
Abres tu aplicacion que lo consumira y agragas una referencia web pegas la url y defines una variable para acceder a tu web services.
Y bueno eso es resumidamente la forma de trabajar, pero espero que el link te sirva de algo, si no cual quier cosa preguntas.
Saludos!!