W>>>Более точно сформулированный вопрос: как средствами .NET сделать запрос на интернет-ресурс, передав в качестве URL, например буфер byte[] bufurl.
W>>>Мли — может, стоит копать в сторону Globalization? Чтобы Uri, содержащий правильный (некодированный) запрос, не превращал русские символы в '?'.
url это обычная текстовая строка, не надо туда массив байтов.
просто преведите параметры в byte[] CP1251 (rtfm Encoding)
потом массив байтов поочередно превратите в стандартный для урл вид — '%CF%A3'
после процента идет шестнадцатеричное представление байта. на вскидку функцию
не вспомню, никогда не пользовался, на такое и руками легко сделать.

полученные таким образом параметры подставляйте в нужные места url