Muchas gracias por contestar de nuevo, Ahora mismo no sé lo que es XSD, voy a investigar sobre el tema. Ayer estuve revisando documentación sobre nuSoap, creo que es la opción que debo elegir para el server de PHP.
Respecto al cliente de Java usaré JAX-WS.
Voy a revisar el enlace que me has dado.
Un saludo, y muchas gracias por la ayuda!