Creo que los errores son de por si bastante explicativos.
En el primero has de asignar a "ws" un valor, lo has de inicializar. Lo único que has hecho con
Código:
Dim ws As wservice.IViajes
es declarar una variable de tipo IViajes, pero no le das ningún valor, por lo que no puedes acceder a sus funciones.
El segundo error es porque una interfaz no se puede inicializar así:
Código:
Dim ws As New wservice.IViajes
El New sirve para inicializar implementaciones (clases), no interfaces.