По идее, если сервер был, то с disasterrecovery, тогда путь только один, вычищать AD от следов Exchange. Вы можете почту в pst выгрузить? Тогда сценарий был бы такой:
1. Удаляем следы Exchange из домена
http://www.msexchange.ru/articles/de...rase_id=146314
2. Заново ставим Exchange
3. Используя ExMerge делаем захват и слияние ящиков из pst.
http://support.microsoft.com/kb/265441/ru
4. Если PST не реальны, то разворачивайте бэкап в группу восстановлекния, и восстанавливайте ящики в основное хранилище. Затем сделаете захват.
