Вы начинаете с создания строго типизированного прокси-сервера, используя svcutil.exe или Диалоговое окно добавления служебной ссылки в Visual Studio, указывая на веб-службу WSDL. Это создаст строго типизированный клиент, позволяющий вам использовать сервис. А потом потребляют:
using (var client = new SomeServiceClient())
{
var result = client.destinationListByLetterV2("USERNAME", "PASSWORD", "ADM", "bodrum");
}