Did you have Microsoft Starter on your machine or full office 2007 ? If indeed you had a full office suite you could try & seach the system for the office key using nirsoft productkey as may find it but depends on what been done in terms of your "recovery" .
If you can not find a key & have no original office media with key then not much you can do legally besides buy a new one.