localhost.Service1 webService = new localhost.Service1();
System.Net.NetworkCredential credentials = new System.Net.NetworkCredential()
{
    Domain = "tu-dominio",
    UserName = "tu-usuario",
    Password = "tu-password"
};
webService.Credentials = credentials;
string result = webService.HelloWorld();