Как-то так:
alter table имя_таблицы convert to character set utf8 collate utf8_general_ci;
где utf8 -- имя кодировки.