Debes usar la url que te da el proveedor del servicio, a veces acaba con wsdl a veces no. Es dificil comprobar todas las variables, si el problema está aquí:
Código PHP:
$client = new SoapClient("hhjhjhkjhk?WSDL");
intenta utilizar NUSOAP en lugar de SOAP.
http://www.google.com/search?client=...utf-8&oe=utf-8
1 saludo