Question : Exchange on different Domain

Hello Experts,

I am going to start by showing you what I have a for an Enviroment and then ask the question.


ASA5510 Firewall
Domain 123.local ---->   DC, and File Share  192.168.1.130   ---- Own Forest
Domain= abc.local  ----> DC,Exchange 2007, BES  ----> Own Forest

Now last week we had an attack on the Exchange server which was co-located in a Data Center, and has since had so much damage to it, that the server and Data was lost. I fresh rebuild is required. The Server has been brought back to NYC, and I need to rebuild it again. Here is the situation. The Exchange Server and BES need to be on be on a completely different Domain, and I need to create a NAT so that Outlook can be accessed without using OWA... (Reason: Company is international and has 100 users in India and 50 users in the UK) this was the reasoning I guess for the Servers Co-located)

Question:
I have built the new Server and AD, and have installed Exchange. Here is what I need to do. Since I no longer have the Data from the old Exchange Server, I need to get all the user information from the other Domain. Is this do-able? We ahve all of our backup done remotely so I can restore all the mailboxes, however I believe that I need to build the Mailboxes first, Correct? Also is there going to be a werid configurations I am going to need to do?

The Domain is 123.com and thats were all mail will be going to.

I hope that I have explained myself enough.

So to break it down:

1. I need to "Copy" User information from the One DC to the Exchange Server
2. Way to create all these Email accounts again
3. Ideas to allow everyone to conect to the Exchange server VIA Outlook when outside of the network
4. Any Configs that I am missing,

Thanks,

Answer : Exchange on different Domain

Sorry, but it can be that I don't understand completely your description.
You want to have two different AD domains and copy user accounts from one domain to another?
(Don't you have backup of AD?)
1.) This can be done using ADMT, but I would rather estabilish trusts between domains.
ADMT 3.1 http://www.microsoft.com/downloads/details.aspx?FamilyID=ae279d01-7dca-413c-a9d2-b42dfb746059&displaylang=en (previous versions supports previous version of windows servers)
2.) It would be better to restore complete informational store and then attach mailboxes to "new" migrated users.
3.) You can use Outlook anywhere: http://www.exchange-genie.com/2008/02/configuring-outlook-anywhere-for-exchange-2007-sp1/