$host = "localhost";
$kadi = "root";
$sifre = "sifre";
$veritabani = "veritabani";

$baglan = mysql_connect($host,$kadi,$sifre) or die ("bağlanmadı");
$dbsec = mysql_select_db($veritabani,$baglan) or die ("Veritabanı yok");

$sorgu = mysql_query("SET CHARACTER SET UTF8");
$sorgu = mysql_query("SET NAMES UTF8");

?>

Birde bu şekilde dene bakalım olmaz ise dediğim gibidir ilk yorumumda belirttiğim gibi bağlanıp çözeriz sıkıntını problem değil :)