Server.UrlEncode(s);
.NET-строки изначально являются Unicode-строками (если быть точным, в кодировке UTF-8), поэтому вам ничего не нужно, кроме как вызвать HttpServerUtility.UrlEncode (хотя так называемое «встроенное» свойство Server будет доступно в большинстве контекстов в asp) .net, где вы можете сделать это).