Aonde está o Webservice? se ele está exposto na Internet voce deve adquirir o caminho em que ele se encontra para voce referenciar dentro do seu sistema.
A melhor dica que posso lhe dar é realizar estes passos com o visual studio, na aba do solution explorer, voce clica com o botão direito nas referencias e referencia um serviço/web services, coloca o caminho do webservices e a IDE do Visual Studio se encarrega
para realizar as devidas importações.
Agora se voce não tem acesso ao caminho do WebService, voce deverá ao menos ter adquirido o WSDL ( atualizado ) para que voce o referencie no seu projeto, e possa realizar o desenvolvimento da aplicação tento toda a assinatura do webservices,.
tanto na primeira como na segunda idéia que lhe dei, interessante seria voce colocar esta referencia do WebService como Dinamica, para que na possibilidade de uma alteração de caminho do Webserve, voce não precise compilar a aplicação novamente e simplesmente
voce atualize seu arquivo de configuração com o novo path.