Можно понадеятся что повезет

- и сделать следующее:
1. Скачать Тестовую версию
SEO Joomla в UTF-8 кодировке. Я сделал эту версию очень быстро и при инсталяции не нашел ошибок. ТАк что можите рискнуть и попробовать тестовую перезагрузку.
2. То етсь перезагрузить поверх той что етсь - эту версию.
3. Базу данных конвертните и перезалейте в UTF
4. Тестируем и ищем глюки, переставляем компоненты которые ставились уже на сборку и при необходимести переделываем их в UTF.
------------
ИЛИ вариант два - "установка по шагам, простыми путями":
1. Базу перевести на UTF
2. Установить пакет простой Joomla RE в UTF кодировке (Не сео так как это тестовая версия) - такие есть гдето, поищите.
3. Загрузил базу в UTF
4. Установил бы все компоненты и модули что входят в SEO сборку + компоненты которые стояли.
5. Загрузил бы, елси есть со старой джумлы файлы которые былы загружены при работе - рисунки, например и выставил права соответствующие на дирктории.
6. Переделал бы патчи в UTF и загрузил бы их (это самый наверно сложный момент, придется поковырятся какое-то время).
7. Поиск глюков, тестирование.