А заносят данные менеджеры пользуясь прямым доступом к базе или через процедуру? Обычно, если разработчик не мммм... странный чудак, это делается через процедуру. Имеет смысл посмотреть на нее и в ней поменять.
Ну, если уж никак и нужен триггер - да, это возможно, абсолютно ничего сложного нет, так и пишется create trigger ... on [tablename] ... for update, insert в нем проверяете, что обновляется/вставляется поле Phone и делаете вставку-апдейт нужного вам значения. Работы на полчаса, если прочитать хелп по create trigger, неопытному человеку. Лучше делать триггера отдельно для апдейта и инсерта свой.
Будет затык - ну, не знаю, попробуйте обратиться в личку, если у вас интересное предложение. текущие записи, конечно, надо просто Update'ом обработать.