Hola:
La duda es de javascript, no de java, igual en el foro de javascript pueden darte más ayuda.
Aquí hay una herramienta
http://cxf.apache.org/docs/javascript-clients.html
que a partir del wsdl de tu webservice, genera el código javascript para llamarlo. Una vez lo tengas, ya es cuestión de que codifiques el AJAX (quizás con jQuery u otra librería que te ayude).
Se bueno.