After I restored my Lion, I went to the Microsoft Office website and re-downloaded the Office suite. You will need the information emailed to you when you bought it (order number, login info). Takes time and, of course, you have to re-do the settings. But it works.
I deleted the email in December...can you get the info from Office itself. Like product info or such.