Contact Microsoft but I honestly doubt that will work (throwing away a key is not a valid replacement justification). If that doesn't work, look on eBay or some such websites for a 2nd hand license.
This is not the place to link to warez sites nor a place for sale ads.
Thread closed.