Desafortunadamente, no hay reemplazo/actualización de expresiones regulares en MySQL. Si son solo paréntesis, guiones y espacios, algunos REPLACE anidados las llamadas harán el truco:
UPDATE table_name
SET Phone = REPLACE(REPLACE(REPLACE(REPLACE(Phone, '-', ''), ')', ''), '(', ''), ' ', '')
