Bu başlık ve url sorununu nasıl çözerim?

Mysqlde kategori isimleri "Arama - Sýnýflandýrma" şeklinde kayıtlı hatta bazıları türkçe karakterde içeriyor "Araçlar" gibi.. Buraya kadar sorun yok fakat adres çubuğundaki kategori urlsi bu karakterler yüzünden

http://localhost/kat.php?k=Arama%20%20S%FDn%FDfland%FDrma&a=Ara%E7lar

şeklinde oluyor. yani direk başlık urlye uyarlanmış ve uyumsuz olmuş. bunu urlyi başlık aynen kalacak düzgün formata nasıl *******.

http://localhost/kat.php?k=Arama-Siniflandirma&a=Araclar

şeklinde olmasını istiyorum. teşekkürler..

Replace yaparak
ş harfini s yap
ö harfini o yap

onu biliyorumda sadece başlık kısmına müdahale edebiliyorum. url kısmına müdahale edemiyorum. dbde neyse direk url kısmına onu yansıyıyor. sadece aşağıdaki kod var

<? include 'db.php';
$id = $_GET["k"];
$title=$id;
 ?>