Ask HP. You paid for post-sales support, may as well use it.
Just got a new hp laptop that I *think* came with MO 2010 installed. (there was def' no CD rom that came with it)
Only after several failed attempts & some Googling did I realize the long code at the bottom of my laptop was *Not* the registration key.
So what do I do now?