realiza un backup de tu base de datos y descargala a tu PC.
Usa alguna aplicasion que te permita buscar y reemplazar texto en todo el documento... por ejemplo
textcrawler
De esa forma solo tienes que buscar
http://dominioviejo.com y reemplazarlo con
http://nuevodominio.com
Procedes a guardar los cambios y la vuelves a cargar.