In the UK they have a delightful habit of sticking the product-key sticker in the most inaccessible place you can imagine. Under a laptop
, on the side of a tower case
Have a look at the original hardware cases - it is bound to be stuck on there and impossible to remove.