Geht es hier http://www.mcseboard.de/ms-exchange-forum-80/exchange-2003-umziehen-174969.html darum?
Hast du nur einen DC?
Ich würde, wenn sowieso der DC und Exchange umstellt werden soll, an der alten installation nichts machen.
Ich würde die neuen Maschinen aufsetzen, AD auf dem neuen Server installieren, Exchange auf dem anderen neuen Server installieren.
Dann die Postfächter migrieren und danach den alten Server deinstallieren (ggf. neuinstallieren, damit man eine Physikalische AD Maschine hat).