Para una sola tabla, puede hacer algo como esto:
ALTER TABLE tab CONVERT TO CHARACTER SET utf8 COLLATE utf8_unicode_ci;
Para toda la base de datos no conozco otro método que no sea similar a este:
http://www. .commandlinefu.com/commands/view/1575/convert-all-mysql-tables-and-fields-to-utf8