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
И в параметрах не забудьте выставить галку Полные тексты
Также в файле /etc/phpmyadmin/config.inc.php не мешало бы прописать
$cfg['DefaultConnectionCollation'] = 'utf8_general_ci';