Buscar reemplazar en toda la base de datos

[yayo_cev]

Hola
Necesito modificar caracteres en toda la base de datos, del tipo Ã.
He encontrado un script php para ejecutarlo, pero le indico los datos de conexión y teniendo registros, me indica que hay cero resultados.
¿Puedes ser porque en el servidor pongo localhost?
¿Existe alguna sentencia sql que realice cambios de este tipo en toda la base de datos?
Saludos y gracias por su ayuda