Проверить доступ к веб-службе SOAP/REST, не вызывая ее

По крайней мере, вы можете проверить введенный URI, используя такой метод:

Public Shared Function IsValidUri(ByVal uriString As String) As Boolean
    Dim uri As Uri
    If Not uriString.Contains("://") Then uriString = "http://" & uriString

    If Uri.TryCreate(uriString, UriKind.RelativeOrAbsolute, uri) Then

        If Dns.GetHostAddresses(uri.DnsSafeHost).Length > 0 Then
            Return True
        End If
    End If

    Return False
End Function

Однако, если вы точно не знаете, какие сведения о типе контента и принятии заголовка всегда будут запрашиваться сервером, вам нужно будет как минимум вызвать службу и убедиться, что вы получите правильный ответ. Это именно то, что делает ссылка на добавление службы в Visual Studio, когда вы используете URL-адрес для добавления ссылки на веб-службу.