o şekilde türkçe karakter sorunu yaşayabilirsin $kelime şeklide link veririsen şöyle yap daha iyi olur..

function turkce_link($isle) {
	$bul	= Array(" ","ı","ğ","ü","ş","ö","ç");
	$yap	= Array("+","i","g","u","s","o","c");
	$isle	= @str_replace($bul, $yap, $isle);
	$isle	= strtolower($isle);
	return($isle);
}

bunu en üstlere ekle yada degistir.php yap include('degisken.php') şeklinde okut ve linki verirkende

<a href="arama/<?php @turkce_link($kelime);?>">$kelime</a>

veya daha basiti

$link = @turkce_link($kelime);

bunu o degiskenden sonra ekle ve linki verirkende

<a href=$link>$kelime</a>

En azından daha iyi olacağını düşündüm