Hola!
En ralidad el servicio web es facil de usar, no te esta pidiendo ningun parámetro:
En tu aplicación que estas desarrollando para agregar el servicio web:
* Clic derecho sobre referencias.
* Agregar referencia de servicios.
* Clic en el boton "Avanzadas"
* Se abre una nueva ventas y da clic en el boton "Agregar eferencia web".
* Copia la URL del servicio "https://ovc.catastro.meh.es/ovcservweb/OVCSWLocalizacionRC/OVCCallejero.asmx" y la pegas en donde dice direccion URL OJO copia hasta donde dice .asmx.
* Das clic en una flechita y te debe mostrar una vista previa, del lado derecho pon el nombre con el que accederas a este servicio, por ejemplo "catastro"
Una vez que tienes la referencia debes invocar el metodo:
Código ASP:
Ver originalcatastro.Callejerodelasedeelectrónicadelcatastro cat = new catastro.Callejerodelasedeelectrónicadelcatastro();
XmlDocument prov = new XmlDocument();
prov.LoadXml(cat.ObtenerProvincias().InnerXml);
creo que ya lo demas es sencillo, interpretar los datos...