Наипростейший способ: делаете дамп с вашей базы, конвертируете его из CP1251 в UTF-8, заливаете в новую БД