Una cosa importante es que desde un princpio ese web services debes saber que métodos son los que vas a utilizar y como los vas a implementar.
ahora, despues de que agregues la referencia web recuerda instanciar el
proxy..algo como ésto:
Dim myWSJava as
New NombreWebService.Clase
myWSJava.Método...
Estas seguro que tienes algo como éso..??
Salu2