Basta una consulta muy sencilla:

UPDATE tabla_de_la_bbdd SET campo_de_la_tabla = replace(campo_de_la_tabla,"texto-antiguo","texto-nuevo")

Saber más: REPLACE Syntax (enlace externo, en inglés)