If the key is on the computer case then Windows was preinstalled, and the OEM computer manufacturer is responsible for replacing your product key.
How To Obtain A Replacement Product Key
Windows Preinstalled:
If you have a lost or unreadable product key for Microsoft software that came with your computer, please contact the manufacturer of your computer to obtain a replacement. Contact information for the manufacturer of your computer can be found here:
http://support.microsoft.com/gp/oemphone/
To reinstall Windows:
Reinstall Windows Preinstalled On Netbook
When Windows comes installed with the computer, OEM computer manufacturers are required to provide at least one way for you to reinstall Windows - your computer should have included either a restore partition on your hard drive, or Windows install/restore disks
(you would need an external DVD drive if you have a netbook).
If the restore partition is still there and was not removed, it will reinstall Windows. There is usually a prompt when you first start the computer telling you what key to press to start the restore - check your manual if you're not sure how to.
If you restore it to factory condition, it will be like it was when you first bought it - all preinstalled programs will be installed. Anything you installed after buying it must be reinstalled. This will remove any personal files on the computer, back them
up first.
If you don't have the recovery partition or install media:
Contact the OEM computer manufacturer and ask them how to reinstall Windows. If they agree to send you something, DVD or USB, they may charge a small fee. Contact information for the manufacturer of your computer can be found here:
http://support.microsoft.com/gp/oemphone/