Bahsettiğin scripti kullanmadım ama, database bağlantının hemen altına latin-5 kısmını db nin karakter setine çevirip eklersen çözülür tahminimce. Olmazsa iconv fonksiyonunu kullan.
mysql_query("SET NAMES 'latin5'");
Boşluk için;
$baslik=str_replace(" ","-",$degisken);