Şimdi tablodaki eski yeni tanımlarının düzgün yapıldığını varsayıyorum

select * from eski_yeni

foreach mysql_fetch_assoc
$eski[] = $row['eski'];
$yeni[] = $row['yeni'];

$yeni_metin = str_replace($eski,$yeni,$metin);