В общем, сам спросил: сам и отвечаю.
На Exchange - заводим внешний домен, такой же как на Postfix. В итоге там два домена. Один внешний, второй внутренний, который ставится при установке программы. В нашем случае это: domain.ru и ad.domain.local
domain.ru - делаем доменом по умолчанию
На Postfix, в альясах делаем пересылку для vasya@domain.ru на -> vasya@ad.domain.local
Соответственно этот vasya должен быть на обоих серверах.
В итоге, почта приходит в нормальном виде, без измененного адреса получателя. Так как оба сервера понимают domain.ru
Прием настроили.
А отправку я просто сделал через Postfix. На Exchange настроил его как smarthost.
будут вопросы - пишите.
PS. Есть правда один ньюанс. На момент переноса нельзя отправить почту сотруднику, которого еще не перенесли. Мысль - сделать альяс, уже на exchange. Пока не думал как это грамотнее сделать. Как сделаю - отпишусь