Unfortunately if you have already reformatted your hard disk, there's not much hope of recovering your key. The Office CD is in no way associated with your specific license, and Microsoft isn't going to be able to provide your license to you.

-SW