Did you lose the XS key as well, in which case you are stuffed (unless you insured it)
As long as you still have the XS key, I'm sure Apple should be able to do something.
Something I've often wondered about is the legality of software companies refusing to replace your CD/DVD without charging you again for the whole software.
You pay all that money to license and have the right to use the software.