On the back of the booklet it says "The Certificate of Authenticity label has been removed by your PC manufacturer and should be attached to your PC." I assume that's what the product key is printed on, right?
Yes, the product key is on that label which would either be on the computer (OEM is normally for install on new computers) or the back of the booklet - on top of where it says "...has been removed...". If it is not on the case you got, on the book, or the envelope/sleeve for the cd you may be SOL (for that particular product key) until newegg gets back to you.
