Já vim tarde, mas fica para referência futura:
<?php
$dbHost = 'localhost';
$dbUser = 'teste';
$dbPass = '123456';
$dbName = 'tabela';
$con = mysql_connect($dbHost, $dbUser, $dbPass) or die(mysql_error());
$query = mysql_list_tables($dbName) or die(mysql_error());
mysql_select_db($dbName) or die(mysql_error());
while($table = mysql_fetch_row($query)){
$sql = "UPDATE {$table[0]} SET tablefield = replace(tablefield, 'find', 'replace')";
$qry = @mysql_query($sql);
if(!$qry){
$erros[]['tabela'] = $table[0];
$erros[]['erro'] = mysql_error();
}
}
if(isset($erros)){
echo 'Tarefa concluida, no entanto houveram alguns erros:<br /><br />';
foreach($erros as $erro)
echo $erro['tabela'] . ': ' . $erro['erro'] . '<br />';
}