Hi Navjun,
OK, I found something that may be will help you. I did it today and it works perfectly.
If you can't rename your server, then you absolutly need to delete every reference of your E2K server in the Active Directory.
First, you need to remove your Exchange Server 2000. To do that, Uninstall your E2K from the DC with parameter /REMOVEALL.
After that, delete every registry key as described in Microsoft document (Q260378).
Now you need to delete reference of E2K in Active Directory.
To do that, open Active directory Sites and Servers. By default, you see only one entry in that MMC e.g. (Sites).
Click on View menu and check the option (Show Services Node). You will see a new entry in the MMC as (Services).
Click on the + sign at the left of Services and you will see the refefence of your Exchange Server 2000. Delete it. Once it's done, open your Active Directory Users and Computers and delete Exchange references (Users and Groups).
Once it's done, you can install your E2K from scratch.
You will need to re-install your exchange with /forestprep and /domainprep.
Hope it will help you...
Christian