C# Кодировка Uri в WebRequest

Вам нужны методы класса HttpUtility

var txt = "Текст на русском";
var encoded = HttpUtility.UrlEncode(txt);
Console.WriteLine($"Encoded: {encoded}");
var decoded = HttpUtility.UrlDecode(encoded);
Console.WriteLine($"Decoded: {decoded}");

Вывод:

Encoded: %d0%a2%d0%b5%d0%ba%d1%81%d1%82+%d0%bd%d0%b0+%d1%80%d1%83%d1%81%d1%81%d0%ba%d0%be%d0%bc
Decoded: Текст на русском

Для доступа к пути в самом запросе:

var req = WebRequest.Create("http://example.com?query=%d0%a2%d0%b5%d0%ba%d1%81%d1%82+%d0%bd%d0%b0");
Console.WriteLine($"original string is: {req.RequestUri.OriginalString}");
Console.WriteLine($"absolute uri is: {req.RequestUri.AbsoluteUri}");

Получим вывод

original string is: http://example.com?query=%d0%a2%d0%b5%d0%ba%d1%81%d1%82+%d0%bd%d0%b0
absolute path is: http://example.com/?query=%D0%A2%D0%B5%D0%BA%D1%81%D1%82+%D0%BD%D0%B0