化けてるんじゃなくてURLエンコードされてるだけ。
ドキュメントのcharsetのEncoding (GetEncodingメソッドは文字列もOKだ) を使って
System.Web.HttpUtility.UrlDecodeしな。