вчера забыл отписаться, сделал примитивно:
$ar=array(
"%D0%B9"=>"й",
"%D1%86"=>"ц",
"%D1%83"=>"у",
"%D0%BA"=>"к",
"%D0%B5"=>"е",
"%D0%BD"=>"н",
"%D0%B3"=>"г",
"%D1%88"=>"ш",
"%D1%89"=>"щ",
"%D0%B7"=>"з",
"%D1%85"=>"х",
"%D1%8A"=>"ъ",
"%D1%84"=>"ф",
"%D1%8B"=>"ы",
"%D0%B2"=>"в",
"%D0%B0"=>"а",
"%D0%BF"=>"п",
"%D1%80"=>"р",
"%D0%BE"=>"о",
"%D0%BB"=>"л",
"%D0%B4"=>"д",
"%D0%B6"=>"ж",
"%D1%8D"=>"э",
"%D1%8F"=>"я",
"%D1%87"=>"ч",
"%D1%81"=>"с",
"%D0%BC"=>"м",
"%D0%B8"=>"и",
"%D1%82"=>"т",
"%D1%8C"=>"ь",
"%D0%B1"=>"б",
"%D1%8E"=>"ю",
"%D1%91"=>"ё",
"%D0%99"=>"Й",
"%D0%A6"=>"Ц",
"%D0%A3"=>"У",
"%D0%9A"=>"К",
"%D0%95"=>"Е",
"%D0%9D"=>"Н",
"%D0%93"=>"Г",
"%D0%A8"=>"Ш",
"%D0%A9"=>"Щ",
"%D0%97"=>"З",
"%D0%A5"=>"Х",
"%D0%AA"=>"Ъ",
"%D0%A4"=>"Ф",
"%D0%AB"=>"Ы",
"%D0%92"=>"В",
"%D0%90"=>"А",
"%D0%9F"=>"П",
"%D0%A0"=>"Р",
"%D0%9E"=>"О",
"%D0%9B"=>"Л",
"%D0%94"=>"Д",
"%D0%96"=>"Ж",
"%D0%AD"=>"Э",
"%D0%AF"=>"Я",
"%D0%A7"=>"Ч",
"%D0%A1"=>"С",
"%D0%9C"=>"М",
"%D0%98"=>"И",
"%D0%A2"=>"Т",
"%D0%AC"=>"Ь",
"%D0%91"=>"Б",
"%D0%AE"=>"Ю",
"%D0%81"=>"Ё",
"%20"=>" "
);
$q=strtr($q,$ar);