Hola Diódoro,
lo primero que debes haces es asegurarte que la referencia a tu servicio web es dinámica. Para eso vete a las propiedades de la referencia al servicio web y mira primera opción, "Comportamiento de dirección URL", y pon dinámico.
Luego en tu código, después de instanciar el servicio, usa la propiedad URL del mismo, y pon la dirección que sea correcta.
Saludos.