Leider gibt es in MySQL kein Ersetzen/Aktualisieren von Regex. Wenn es nur Klammern und Bindestriche und Leerzeichen sind, dann einige verschachtelte REPLACE Aufrufe reichen aus:
UPDATE table_name
SET Phone = REPLACE(REPLACE(REPLACE(REPLACE(Phone, '-', ''), ')', ''), '(', ''), ' ', '')
