Eğer sadece verdiğin adres bağlantısının türkçe karakterlerden arınmasını ve boşlukların + şeklinde olmasını istiyorsan aşağıdaki gibi yapabilirsin.

<?php
while($row = mysql_fetch_array($result))
{
$arama="http://www.****.org/?s=";
$arama.=$row['terms'];
//echo $arama.'<br>';
?>
<a href="<? echo Cevir($arama) ?>"><? echo $row['terms'] ?></a>
<?
}
mysql_close($baglanti1); 
function Cevir($text){
    $tr = array('ş','Ş','ı','İ','ğ','Ğ','ü','Ü','ö','Ö','Ç','ç');
    $eng = array('s','S','i','I','g','G','u','U','o','O','C','c');
    $text = str_replace($tr,$eng,$text);
    $text = eregi_replace('[^0-9A-Za-z]',"+",$text);
    $text = preg_replace("@++*@","+",$text);
    return strtolower($text);
}  
?>