Неплохо бы написать, что именно ты уже перепробовал и что не получилось, чтобы не повторяться...
Давай для начала попробуем самый примитивный вариант: база залилась как надо и теперь в кдировке UTF8, но сайт при подключении к базе "забывает" прописать кодировку соединения. Добавь в PHP скрипт после mysql_connect(...) строку:
mysql_query("SET NAMES utf8");
И посмотри, поможет или нет... если нет, попробуй cp1251 вместо utf8. Если тогда заработает - значит, база таки залилась в cp1251 (что намного разумнее, к слову, чем переводить все в этот уродливый утф

).