В худшем случаем можно на перле или на php быстро написать конвертор, а потом поочередно конверитировать все записи .
php даже имеет встроенную функцию:
Code:
convert_cyr_string
(PHP3 >= 3.0.6, PHP4 )
convert_cyr_string --
Convert from one Cyrillic character set to another
Description
string convert_cyr_string (string str, string from, string to)
This function converts the given string from one Cyrillic
character set to another. The from and
to arguments are single characters that
represent the source and target Cyrillic character sets. The
supported types are:
k - koi8-r
w - windows-1251
i - iso8859-5
a - x-cp866
d - x-cp866
m - x-mac-cyrillic
А если на перле, я тут покопался и нашел кое что:
http://cgi.dol.ru/cgilib.htm
Правда криво написано.