Para cambiar la clave de Windows, Microsoft poseé unas herramientas muy útiles, solamente hay que ejecutar la aplicación, escribir la nueva clave, y también debería de activarlo.
En este link podrás descargarte la aplicación para tu Windows:
http://www.microsoft.com/genuine/selfhelp/pkuinstructions.aspx