You can change the url to the web service at runtime. You just create a new instance of your service class:
var bind = new BasicHttpBinding();
bind.SendTimeout = TimeSpan.FromMinutes(3);
var endPoint = new EndpointAddress(url);
var proxy = new NameOfYourWebReferenceClientClassGoesHere(bind, endPoint);
return proxy;