Replacing the Product Key in Windows2003

How do you replace the Product Key in Windows 2003 Server. An old employee used a bad code to install the server and now we can not use Windows Update to update the product. We have a new code but don’t know how to replace the bad code.