Sorun aslında çözülmedi şöyleki bu şekilde arama olursa insanlar Türkçe karakterli arama yapamıyor (örnek Türkçe diye arama yaparsak Turkce oluyor direkt) ancak veritabanına başarı ile kelimeler Türkçe karakter olmadan gitmekte.
Bana lazım olan işimize yarıycak olan Türkçe karakterler veritabanına gitmeli ancak Türkçe aramaları kısıtlamamlı.Yani benim arama alanına müdahele etmeme lazım sadece verileri çekerken Türkçe karakterleri str_replace süzerek ekran bastırmam lazım.
Veritabanından tekrar etiketleri çeken kodda şöyle

$query = "SELECT tag FROM arama ORDER BY id DESC limit 0, 30";
$result = mysql_query($query);
while($row = mysql_fetch_array($result, MYSQL_ASSOC))
{
echo "<a href='/download/" . str_replace(' ', '-',  $row['tag']) . ".html'>{$row['tag']}</a> | ";
}

Burda str_replace öyle birşey yapmalıyımki Türkçe yerine url Turkce olmali

MesutEyrice ayrıca teşekkürlerimi sunuyorum.

php7 karakter seti Latin5_Turkish_ci ancak utf de yapabilirim sorun olmaz.