[QRS]

Если Вы используете Autodiscovery, то при переименовании сервера данные в AD будут автоматически обновлены (естественно, рекомендуется тестировать) - находятся они в SCP (service connection point). Если Вы используете сертификаты выданные на FQDN без указания всего домена (*.domain.com), то на сервер нужны будут сертификаты для нового FQDN.

Если autodiscovery не используете и подключаетесь по имени сервера, то:
- Создайте в DNS запись CNAME (со старым именем, старая А-запись должна быть удалена), которая будет указывать на новую А-запись (нового сервера).
- На новый сервер также необходимо будет установить сертификаты для старого FQDN имени (если они использовались).

Подробности здесь: White Paper: Exchange 2007 Autodiscover Service