Código PHP:
UPDATE tabla SET campo-correo =
REPLACE( campo-correo, 'hotmail.com', 'yahoo.com')
Para mayor referencia, fijate en
9.4. String Functions and Operators. Es muy necesario primero revisar la documentación de la BD que uses en la misma web.