Когато имате проблеми с колацията на базата данни имате проблеми със.. кирилицата и.т.н ето ви примерен код как да оправите нещата 
По принцип със тази колация проблем със кирилицата няма да има.. :–)
Код:
<?php
mysql_connect("localhost","потребител","парола");
mysql_select_db("база данни");
$res = mysql_query("SHOW TABLES");
while ($row = mysql_fetch_array($res))
{
foreach ($row as $key => $table)
{
mysql_query("ALTER TABLE " . $table . " CONVERT TO CHARACTER SET utf8 COLLATE utf8_general_ci");
echo $key . " => " . $table . " КОНВЕРТИРАНО<br />";
}
}
?>По принцип със тази колация проблем със кирилицата няма да има.. :–)