Yo haria lo siguiente:
Código SQL
[-]
CREATE DOMAIN DM_TELEFONO VARCHAR(20);
ALTER TABLE Mytabla ADD TMP_TELEFONO DM_TELEFONO;
UPDATE Mytable SET TMP_TELEFONO = TELEFONO;
ALTER TABLE Mytabla DROP TELEFONO;
ALTER TABLE Mytabla ADD TELEFONO DM_TELEFONO;
UPDATE Mytabla SET TELEFONO = TMP_TELEFONO;
ALTER TABLE Mytabla DROP TMP_TELEFONO;
Esto seria crear un nuevo campo con el nuevo dominio trasladar los datos a ese nuevo campo, luego eliminar el anterior y crear el nuevo campo telefono con el dominio correcto y regresarle los valores.
Espero haber sido de ayuda