Není v adresáři s Officem soubor uninstall.exe nebo něco podobného?
Nebo si sehnat instalačku toho Office a při zahájení instalace by tam (možná) měly být možnosti: Nainstalovat, Opravit, Odebrat.
Ale jestli jsi do toho vrtal CCleanerem a už je to nějaký napůl odinstalovaný, tak to možná budeš muset dočistit ručně - smazat adresář v Program Files a v registrech vyhledat všechno co s tím souvisí.