En teoría se debería poder ya que la tecnología de web services fue pensada para ser multiplataforma (pudiendo acceder a un WS un cliente no .NET)
Yo he visto como acceder a un WS desde VB6 en la página
http://guille.costasol.net
(hay que buscar ya que no recuerdo que sección es exactamente)
Tal vez sea un buen punto de partida investigar por ahí
Suerte.