>>1Send a photo of the CD to Microsoft and they'll probably give you a new key.
Least thats what they did when I lost my Age of Empires II key a few years back.