Bueno eso es fácil, primero debes de generar un WSDL que sera la descripción del servicio para que tu aplicativo se pueda comunicar con el, luego debes de llamar la función que te devolverá el comando con el xml.
Si no sabes como generar un WSDL, solo dale click derecho en tu proyecto, agregar referencia web, te pedirá la url del servicio (colocas la url donde se encuentra el servicio) luego te genera un archivo WSDL y con este ya puedes enviarle peticiones al servicio
Aquí hay varios ejemplos de como generar el wsdl
http://www.elguille.info/NET/ASPNET/...ervicioWeb.htm http://www.elguille.info/NET/ASPNET/...rvicioWeb.aspx
Saludos brother