Mira si no tienes problemas con usar GET en vez de SOAP, puedes usar este script
Código PHP:
<?php
$params = array('Provincia' => 'Toledo','Municipio' => 'Illescas','Poligono' => '8','Parcela' => '2');
$url = 'http://ovc.catastro.meh.es/ovcservweb/OVCSWLocalizacionRC/OVCCallejero.asmx/Consulta_DNPPP?';
foreach($params as $key => $value){
$url .= $key.'='.$value.'&';
}
$valor = file_get_contents(substr($url, 0, -1));
print($valor); // Esto te muestra el texto sin etiquetas
?>