по старому внешнему домену никак не связанного с AD
видимо, перешли на Exchange как раз для того, чтобы их связать
там так-то дофига делов (естественно, это все описано в документации и разных блогах) - если кратко:
1. создается Accepted Domain
2. настраивается адресная политика
3. настраиваются нужные записи во внешнем и внутреннем DNS
4. устанавливаются сертификаты для служб (SMTP, IIS)
5. меняются URLы сервисов Exchange
6. способ публикации Exchange в интернет - тут тоже пачка вопросов
Обычно это все делается параллельно, т.е. в Exchange делаются все необходимые настройки, добавляются нужные DNS-записи, сертификаты и т.д., а в день/час X (обычно выходные дни) меняются MX-записи
По-хорошему - нанимайте специалиста, который вам настроит Exchange как надо, но будьте готовы отвечать на его вопросы по ходу...