文字コードを指定してデータベースを作成する

それでもだめならデータベースを作成するときにunicodeを指定します。

mysql> create database hogedb character set utf8;

あとphpのスクリプトの中に

$ccd = mysql_query("SET NAMES utf8",$con);

とかいれます。