İlk sorun için şu fonksiyonu kullanabilirsin.

function strtolowerTR($text) {
    $TRBul=array('G','','S','I','','','g','','s','i','','');
    $TRDegistir=array('g','u','s','i','o','c','g','u','s','i','o','c');
    $text=str_replace($TRBul,$TRDegistir,$text);
    $text=strtolower($text);
    return $text;
}

Eksik harfler vardır mutlaka onları eklersin

Rastgele 10 sonuç üretme işinide şöyle yapabilirsin.

$sonuc = mysql_query("Select kelime From arananlar order by RAND() DESC LIMIT $cur,$max");

Sonuçları zamana göre değil rastgele çıkartır. 10 sonuç çıkartmak için

$sonuc = mysql_query("Select kelime From arananlar order by RAND() DESC LIMIT 0,10");

edit: Rep'e gerek yok bişiy bekleyerek yardım etmiyorum zaten