zkuste to před vložením dotazu
mysql_query("SET NAMES utf8");
Také si nejste jisti, zda jste nastavili správnou znakovou sadu databáze a webové stránky.
Znaková sada v sekci HTML Head?
<meta http-equiv="Content-Type" content="text/html;charset=UTF-8">
a/nebo něco jako
header( 'Content-Type: text/html; charset=utf-8' );
Následující text vám pomůže získat více nápadů, jak to udělat... pokud něco nefunguje, napište komentář.
podívejte se více zde na SO
Ukládání a zobrazování řetězec unicode (हिन्दी) pomocí PHP a MySQL
Jak zajistit, aby MySQL zvládalo UTF- 8 správně
nastavení utf8 pomocí mysql přes php
PHP/MySQL s problémy s kódováním