以前は、Windows Installer Cleanup ユーティリティが提供されていましたが、
他のソフトに影響を与える可能性もあって、現在では使われなくなったようです。
その代わりに、Officeのバージョンごとに専用の削除ツールが提供されています。

「コントロール パネルからアンインストールできない場合、
Office 2003、Office 2007 または Office 2010 スイートを
アンインストールする方法」
http://support.microsoft.com/kb/290301/ja

まずは、「プログラムの追加と削除」で削除を実行してみて、
それで上手くいかない場合に、Microsoft Fix Itで解決する
とのことです。