Редактировать: хмм, я думаю, что я неправильно понял пример, когда вы пытаетесь заменить строку в строке запроса вместо базы данных?
Вы можете сделать так, чтобы mysql заменил вас, что должно быть быстреезаставить php сделать это.
$query = "SELECT REPLACE(title, 'Example.com_', '') as newtitle FROM zakov WHERE chnt='$atd_nad'";
$resultset = mysql_query($query) or die('Errant query: '.$query);
$result = mysql_fetch_assoc($query);
echo $result['newtitle'];
Или вы можете заменить все вхождения в базе данных обновлением, а затем просто выбрать заголовок.
UPDATE zakov SET title = REPLACE(title, 'Example.com_', '');
Надеюсь, это поможет.