Verwenden Sie so etwas vor Ihrer Abfrage, um den Zeichensatz des Clients und der Ergebnisse festzulegen:
mysql_query("SET character_set_results = 'utf8', character_set_client = 'utf8', character_set_connection = 'utf8', character_set_database = 'utf8', character_set_server = 'utf8'", $conn);