If you already have the domain setup, and it sounds like you do, then you probably have a PDC, and a number of BDC's. The best way to create a new PDC is
1) Install the new machine as a BDC.
2) Apply all the service packs and other updates as you require.
3) Leave the machine running and allow it time to replicate the user accounts from your PDC (this can take some time depending on the size of your domain and the connection speed between your PDC and your new BDC).
4) Promote your new BDC to PDC using Server Manager.
You'll now have all three machines running, your newest machine will be PDC and the other two will be BDCs. You can then take your old PDC off-line or whatever you want to do with it.
Cheers
Rob Wilcox