сам iconv есть? тогда

#!/usr/bin/perl
$text = '\u041b\u044e\u0431\u0435\u0440\u0435\u0446\u043a\u0438\u0439';
$text = `iconv -f java -t koi8-r << EOD
$text`;
print $text;

а на хостинге по просьбе трудящихся ничего дополнительно не установят?
попросите их вежливо ))