1. Изменить кодировку таблиц в базе (я менял у всего проекта, хз как у вас будет - попробуйте через phpmyadmin поменять кодировку того поля, куда эти смайлики записываются, но не уверен, что это правильно - держать таблицу с разными кодировками в столбцах)
2. Задать кодировку соединения при подключении
sql меняющий таблицы напишу вечером, напомните, а кодировка подключения должна быть у вас сразу после подключения к базе в пхп-коде. хотя, может ее там и нет...