Чтобы реализовать базовую аутентификацию для вашего веб-запроса, вам нужно будет использовать NetworkCredential для вашего запроса.
NetworkCredential creds = new NetworkCredential(user,password);
WebRequest req = WebRequest.Create(Url);
req.Credentials = creds;
Если вы используете веб-ссылку для доступа к веб-службе;пока вы создаете объект вашего прокси-класса, просто присвойте ему учетные данные.
NetworkCredential creds = new NetworkCredential(user,password);
proxy.Credentials = creds ;
//call your web methods here.
Для динамического URL-адреса статья, о которой вы упоминали, должна работать.