Tenía un problema similar, pero aumentado por la razón de que algunos teléfonos tenían el formato con los guiones y otros no lo tenían y este fue el comando que me ayudó a actualizar los formatos de los números que no tenían los guiones.
Teléfono antes del comando: 1234567890
Teléfono después del comando: 123-456-7890
El campo teléfono se llama phone_number y es un VARCHAR
El comando que usé es:
UPDATE base_de_datos.tabla
SET phone_number = concat(SUBSTRING(phone_number,1,3) , '-' , SUBSTRING(phone_number,4,3) , '-' , SUBSTRING(phone_number,7,4))
WHERE LOCATE('-', phone_number) = 0;