Mesela arama formundan gelen veri $aranan olsun ( site.com/arama.php?aranan=xxx ) gibi bir durumda gelen verinin değeri $aranan olarak algılanır, buna göre bir kod hazırlayalım...

Bu durumda arama.php nizin başına şu kodu eklemelisiniz...

<?php
$aranan=$_GET['aranan'];
$aranan=str_replace("ÄŸ", "ğ", $aranan); 
$aranan=str_replace("Ä".chr(158), "Ğ", $aranan); 
$aranan=str_replace("ı", "ı", $aranan); 
$aranan=str_replace("Ä°", "İ", $aranan); 
$aranan=str_replace("ç", "ç", $aranan); 
$aranan=str_replace("Ç", "Ç", $aranan); 
$aranan=str_replace("ü", "ü", $aranan); 
$aranan=str_replace("Ãœ", "Ü", $aranan); 
$aranan=str_replace("ö", "ö", $aranan); 
$aranan=str_replace("Ö", "Ö", $aranan); 
$aranan=str_replace("Å".chr(158), "Ş", $aranan); 
$aranan=str_replace("ÅŸ", "ş", $aranan); 
echo $aranan;
?>

daha sonra bu $aranan değerine göre veritabanında arama yaptırınız, denedikten sonra aldığınız sonucu buraya yazarsanız sevinirim, eğer olumsuz olursa başka bir yol deneyelim... Ayrıca arama sayfanızın charset'inide kontrol etmeyi unutmayın, UTF8 olmasın...

Bu yazdığım dil karakter sorunları içindi, eğer Türkçe karakterleri ingilizce karakterlere çevirmek istiyorsanız yine bu koddan yola çıkarak değişiklik yapabilirsiniz...

str_replace("ı", "ı", $aranan); ilk "" içerisindeki değişecek olan harf, ikinci "" içerisindekide ne ile değiştirileceğidir...