Добре, опитайте се да изпълните тези заявки преди действителното извличане на записите:
mysql_query("SET NAMES 'utf8'");
mysql_query("SET character_set_results = 'utf8', character_set_client = 'utf8', character_set_connection = 'utf8', character_set_database = 'utf8', character_set_server = 'utf8'");
След това продължете с изпълнението на вашите заявки. Горните заявки, ако разбира се, трябва да са в контекста на текущата ви връзка с базата данни.