بعد از کد اتصال به دیتابیس (mysql_connect) این 2 خط رو اضافه کن :

کد PHP:
mysql_query("SET NAMES utf8");
mysql_query("SET CHARACTER_SET utf8");