Helaas is er geen regex-vervanging/update in MySQL. Als het alleen maar haakjes, streepjes en spaties zijn, dan zijn enkele geneste REPLACE oproepen zullen het lukken:
UPDATE table_name
SET Phone = REPLACE(REPLACE(REPLACE(REPLACE(Phone, '-', ''), ')', ''), '(', ''), ' ', '')