Принцип работы с кодировками:
1. Выяснить у хостера или через phpMyAmin все установленные значения системных переменных MySQL-сервера. (И глобальные и для текущей сессии).
Какие они существуют смотри:
http://andyr.mrezha.ru/index.php?option=com_content&task=view&id=87&Itemid=48(Можно сравнить с системными переменными на своем локальном хостинге. Тогда сразу понятно где собака порылась)
2. Проверить файловым менеджером файлы сайта или дистрибутива на наличие установок системных переменных в 
ненужной кодировке ( например в UTF8). Задав искать похожие слова (UTF8) в определенном каталоге во всех файлах. 
3. Все что не соответствует 
нужной кодировке (например cp1251) скорее всего придется поменять. 
4. Если установок системных переменных в просмотренных файлах не нашлось, а при сверке системных переменных полученных от хостера или  phpMyAdmin были выявленны установки 
ненужных кодировок, то надо самостоятельно прописать команды на их смену. 
Вариантов уже описывалась масса. Повторяться не буду. 
Главное: Глобальные скорее всего меняет только хостер.
А вот переменные сессий вполне реально самому.
Важно!   Нужно быть внимательным в каждом конкретном случае.
 См выше цитату от 
yAnTar4. Теперь можно устанавливать сайт.