Wrong W2K domain name

I have just taken over as Network Administrator at a small company. The W2K server has an incorrect domain name set up, (non DNS), this means that only pre W2K clients can connect to it. How do I change the domain name without rebuilding it?