First, I understand you to say that you are going to remove a server from an existing domain, but that this server is NOT the domain controller. Then you are to reformat the drive, install the Operating System, (Server 2003), SQL Server and then join a new domain. Am I correct in my understanding? Good.
To remove the server from the domain, first make sure you have an administrator account on the server you are going to remove from the domain.
Go to the domain controller and under Programs|Administrative Tools find Active Directory Users and Computers. Click on the Domain Controller folder - is the server you need to remove listed? No, good. Next, click on the Computers folder and you should see your server listed. Right click on the machine and make the machine inactive by Disabling the account - just in case you have to reconnect it before you format the hard drive.
OK, at this point the server is effectively out of the domain, but wait, there's more...
Go back to Administrative Tools and open
Active Directory Domains and Trusts
and
Active Directory Sites and Services
Remove the server from both of those locations as well if it exists.
OK, now shut down your server.
I'm going to assume you know how to install the Server Software (Operating System).
Actually joining a domain with a brand new server is very easy. When you get to the point of configuring the server, one of the questions you will be asked is if this is a Member Server, Domain Controller, or the only server in the Forest. If it is to be a member server, make that selection and follow along. If everything goes well, you should just have to follow along with the prompts.
If you have it, read Microsoft's Documentation (no, not read the manual!!) on server installation and configuration - it actually helps. Hopefully you have access to the Microsoft Windows Server 2003 Deployment Kit. This has all the information you need to put together a full server and desktop deployment.
Oh yes, you have to be either a Domain Admin or Enterprise Admin to join your server to the Domain - that is the account you use to join the server to the domain must exist on the domain controller as a Domain or Enterprise Admin account.
jdg