If you're seeing the "This copy of Windows is not genuine" message or just bought a new license, you don't need to reinstall the OS to change the key.
Here is the step-by-step method:
: You can check the current licensing status by typing: slmgr.vbs /dlv Important Considerations how to change windows 7 product key