Если вы не можете сделать это для адреса электронной почты, просто создайте нового пользователя и добавьте старый адрес электронной почты для нового пользователя. Затем настройте для этого нового пользователя со старым адресом электронной почты пересылку и автоответчик.
Но я не вижу проблемы, просто сохраняя старый адрес и используя новый в качестве основного. по истечении времени каждый контакт будет использовать новый адрес.
Изменить: У вас также есть возможность создавать правила транспорта. См. Https://technet.microsoft.com/en-us/library/aa995961%28v=exchg.141%29.aspx