Si lo estas haciendo desde visual sutdio desde el solution explorer selecciona tu proyecto-boton derecho-add web reference-escribes le direccion y le daz add reference, le asignas un nombre porque default es localhost.. despues ya que está la referencia la mandas a llamar como si llamaras alguna clase:
Ejemplo
Dim ws As New myWS.WebServiceName
ws.MyMethods
Saludos