Infelizmente, não há substituição/atualização de regex no MySQL. Se for apenas parênteses, traços e espaços, alguns
REPLACE
aninhados chamadas farão o truque:UPDATE table_name
SET Phone = REPLACE(REPLACE(REPLACE(REPLACE(Phone, '-', ''), ')', ''), '(', ''), ' ', '')