From your information, you have two tasks.
1. New BDC server
2. Installing Exchange and configuring it so that all the data can be imported properly.
You mention that you have promoted another server to be PDC. That is good.
Can I also assumethat you will have the exact same name for the new system? If so, you will have your hands full, moving Exchange.
First, do a Double backup of your exchange date. Do it once to tape, and second to a network drive. Do a simply copy the DATA.
Second, and this is important, take 'Screen Shots' of settings, pages, tabs, etc, in the Exchange administrator. This will mean well over 100 pages. These settings will be important when configuring the new server.
Third have all users do a backup of their mailbox. This can be done from Outlook, or Outlook Express. Have them create a pst file for their entire mail box. (This is as a precaution against data loss, should something go wrong in the restore of exchange)
Five, Build your newsystem, install NT4 with all the service packs, patches, and settings you want. That is the easy part.
For the remainder, I am going to refer you to a Knowledge Base article. It gives great detail on moving Exchange to a different server, withthe same name.
Q155216
This article will give you all the settings, and steps necessary.
Please note, some of the steps that I gave are for backups of your data. It is critical that you preserve your data. Doing more than one backup, in different places, and in different ways will always be excellent insurance.
One more thing, Once your old exchange server is off line, put it in a corner and keep it safe, until your new server is on line. This will keep your exchange intact, if something does not go right. Exchange can be messy. Follow all steps in the KB article. If you have problems, always have something you can fall back to.