Subito dopo l'istruzione mysql_connect() metti

mysql_set_charset('qui_il_charset_del_db'); //ad esempio utf8 se per il db ufi utf8