При создании БД в phpmyadmin выбираешь утф8? И при соединении с БД надо смотреть какая кодировка