UPDATE tabelle SET feldname = REPLACE(feldname, 'findemich', 'ersetzemich');

Leider kann MySQL (noch) keine Regex-Replaces. Sollte man jedoch z.B. eine Oracle DB zur Hand haben kann man auch auf REGEXP_REPLACE zurückgreifen 😉