Поменять кодировку mysql базы.

Если чарсет не поломан, то сдампь в cp1251, заресторь в itf8

Если поломан (что довольно часто бывает, т.е. кодировка базы latin1, данные с cp1251), то примерно следующее:
1) mysqldump --set-charset=latin1 >db.sql
2) iconv
3) sed -i '/CHARSET=cp1251/CHARSET=utf8/g' db.sql
4) mysql db -u user -ppassword <db.sql
Где-то так.

на лету:
http://wiki.iblink.ru/sources/db/mysqlcharsetconversion