Ако използвате mysqli , издайте тази команда веднага след свързване:
$mysqli->set_charset("utf8");
Това ще зададе кодирането на връзката ви на UTF8 (същото, което използва вашата таблица).
С обикновен mysql , използвайте това:
mysql_query("SET NAMES utf8", $conn);
mysql_query("SET CHARACTER SET utf8", $conn);