Что бы перевести кодировку из одной в другую надо знать начальную кодировку, а я х.з., похожа на KOI-8, но echo iconv("KOI8-U", "windows-1251", urldecode("q=%D0%B2%D0%B0%D1%81%D1%8F+%D0%BF%D1%80 %D1%8F%D0%BD%D0%B8%D0%BA%D0%BE%D0%B2")) ; выводит что симврлы не те ты вводишь типа.
Порыскал по форумам, нигде не смогли решить эту траблу, все кричат забей, походу придеться забить.