No, you cannot rename the domain or DC. You must be in Mixed-Mode and have at least one Windows NT 4.0 BDC available to do a domain rename.
You would have to revert the domain to NT 4.0, before attempting a domain rename; thus, all AD info would be lost. WINS would be saved, assuming that you placed WINS on the NT 4.0 BDC. DNS information would be lost, as NT 4.0 does not use it. DHCP could be maintained on the NT 4.0 BDC.
If you are running in Native mode, the answer is that you cannot rename the domain. And if this is a signle domain, AD Forest as I suspect that it is, then you will be forced to re-install the forest from scratch.
In addition, if you have Exchange installed in this forest, you cannot change the domain name, if it is a single domain AD Forest.
Your best plan for action in the event that you are in a single-domain AD forest is to do the following:
Acquire a new server to operate as the DC.
Install Windows 2003 (which will allow you to rename the domain) on it.
Configure DNS. Note that you cannot host 2 DNS name spaces that are the same on 2 different AD forests.
Install Exchange.
Create a one-way trust between the old AD forest and the new AD forest where the old forest trusts the new forest.
Migrate the AD accounts from the old forest.
Migrate the mail boxes from old Exchange server to new.
In addition, if this is Small Business Server 2000 or 2003, you cannot change the domain name. It is re-install from scratch. In the event that you are not an experienced AD specialist, I'd advise your organization to aquire one as a consultant for the duration of this project.
Best of luck.