subito dopo la connessione inserisci:

mysql_query("SET CHARACTER SET 'utf8'");