I don't know about elsewhere, but in the states the CD key is printed on a gummed label that is affixed to the inside of the DVD case that the game came in. I can imagine it coming off.

Look in the case if you still have it.