Я бы на твоем месте выкинул пхпмайадмин.
ты же собираешься не им данные на сайте показывать, а своим скриптом?
Вот и отлаживай свой скрипт.
если ты при записи и при показе правильно задаёшь кодировку, чтобы она соответствовала кодировке показываемой страницы,
и если таблицы у тебя действительно созданы в utf-8, то все будет показываться.