надо запустить этот perl-скрипт (если он поможет) 1 раз , чтобы узнать URL, по которому надо обращаться к файл.cgi
а вообще это вручную сделать можно:
php -r "echo urlencode(iconv('cp1251', 'utf-8', 'файл.cgi'))"
(+ поэкспериментировать с кодировкой-назначением, 2-ая)