Windows 2003 Domain rename

We are using Windows 2003 Active Directory Domain and Exchange 2003 installed on another server using same AD. We want to rename the Domain name and AD Server name. Is it possible and any body can guide me how to do it?