Это во внутренней сети?
Если это так, и ваш клиент уже передает учетные данные Windows веб-службе, вам не нужно выполнять никаких дополнительных действий.
Если вы не передаете учетные данные Windows, вот как это сделать:
WebServiceProxy proxy = new WebServiceProxy(); // Derived from SoapHttpClientProtocol
proxy.Credentials = CredentialCache.DefaultCredentials;
Этот метод работает как для аутентификации NTLM, так и для аутентификации Kerberos. Он передаст учетные данные учетной записи Windows, под которой выполняется код.