Me contesto yo mismo, encontre la solución. Y además solución tonta, porque caía de cajón... El Web Service me devuelve una serie de arrays con la información de la oficina así que lo que hice era pasar el array con el value del select a javascript y cambiar el texto de los input con los datos del mismo.
Código:
<script>
function array(e)
{
var oficinas= <?php echo json_encode( $oficinas )?>;
alert("VALOR:"+oficinas[e]['nombre']);
}
</script>
</p>Oficina:<select name="oficinas_correos" id="oficinas_correos" onChange="array(this.value);">
<option value="">Seleccione una oficina</option>
<?php
for($i=0;$i<count($oficinas);$i++)
{
if(!empty($oficinas))
{
echo("<option value='".$i."'>".utf8_decode($oficinas[$i]['direccion'])."</option>");
}
}
?>
Aunque ahí solo se ve que hago un alert sería cambiarlo por un document.getElementbyId('tucampo').value=oficinas[e]['nombre']; Por si a alguien le sirve. Un saludo