Remote Computer Rename

To rename remote computer run:

netdom renamecomputer machine /newname:new_computername /userd:domainname\administrator_id /passwordd:* /usero:local_admin /passwordo:* /reboot:seconds

Note: switch /reboot is not necessary

Source: http://support.microsoft.com/kb/298593