If you have the instruction manual and it doesn't have the CD Key on it, contact EA and tell them that. I should think they wouldn't charge you for a new key if what you got didn't contain one in the first place...that would be their fault. CD Key should be on the bottom of the back of your manual, where it says: Serial Number.
try on the back of the manual. its either at the top or the bottom. ill give you one on monday i dont have inter net and im using skewls i got two cuz i bought tlotrtbfme2 for twenty bucks then i bought the anthology witch kame with the collectors edition. ;p