Para reemplazar una cadena en todos los registros de una columna:

UPDATE mibasedatos.mitabla SET micolumna = replace(micolumna, 'Texto_a_ser_reemplazado', 'Texto_reemplazante');