Если есть доступ к консоле или к какой нить штуке для управления базами типа phpmyadmin то попробуй выполнить вот такие команды
ALTER ИМЯ_ТВОЕЙ_БД `database_utf8` CHARACTER SET 'utf8';
ALTER ИМЯ_ТВОЕЙ_БД `database_utf8` COLLATE 'utf8_general_ci';
После этого надо конвертнуть таблицы
SELECT CONCAT( 'ALTER TABLE `', t.`TABLE_SCHEMA` , '`.`', t.`TABLE_NAME` , '` CONVERT TO CHARACTER SET utf8 COLLATE utf8_general_ci;' ) AS sqlcode
FROM `information_schema`.`TABLES` t
WHERE 1
AND t.`TABLE_SCHEMA` = 'ИМЯ_ТВОЕЙ_БД'
ORDER BY 1
LIMIT 0 , 90