Domain controller failure

My domain controller has failed, and how do i create a new domain controller (with or without backup) for my network without re-assigning every users onto the domain. I’m using Windows 2003 server.