[QRS]

Установить доверительные отношения между лесами можно для уровня леса 2003 и выше, переименование домена в лесу также требует уровень леса 2003.
Вам роще будет переименовать домен в лесу, где уже уровень 2003 и установить доверительные отношения на уровне доменов, а не лесов.
См. Уровни домена и леса
При планировании переноса обратите внимание, что Exchange хранит ряд настроек в AD на уровне леса, т.ч. просто вынуть сервер Exchange из одного домена\леса и включить в другой не получится.

PS: если два независимых домена (леса) образовались из одного путем разрыв связи + seeze FSMO, то их встреча в сети (тем более доверительные отношения) грозят Вам кучей неприятностей.