メーカのサポートに頼るのが適当でしょう。それ以外の方法では「何が起きるかわかりません」から。

ちなみに、リカバリしてすっきりしたところに「必要なソフトウエアだけ導入する」のが最適解でしょう。(リカバリ時点での初期導入済みソフトウエアのアンインストールについては、普通取扱説明書に記載が有るはずですしね)

・ソフトによってはUninstallツールが用意されている場合があります。
例えば私が使っているXP PCのNorton Internet Security では、 スタート>すべてのプログラム>Norton Internet Security でたどって行くと アンインストール があります。

rukia34さんがUninstallできないソフトについてご確認ください。

・Windows Installer Clean Up も試してみてください。

【 Windows Installer Clean Up ユーティリティを利用した Windows Installer (MSI) のインストール トラブルの対処方法 】

　http://support.microsoft.com/default.aspx?scid=kb;ja;833594

【 Windowsインストーラ起動時のエラーを解消する 】

　 http://www.atmarkit.co.jp/fwin2k/win2ktips/699winicu/winicu.html

「ご提示のページに記載されている」通り、Windows Installer Clean Upユーティリティは「Windows Installer のインストール情報を削除するだけ」のものであって、「ソフトウエア類をアンインストールするものではない」のですが、試してみたら質問されていることが解決するのですか?

・フリーソフトでUninstallしてはどうでしょうか。
私も以前rukia34さんと同じ現象になり、こちらのソフトで解決したことがあります。
【 強制アンインストール 】

　 http://www.vector.co.jp/soft/win95/util/se259857.html

利用手順はこちらをご覧ください。

　 http://hp.vector.co.jp/authors/VA032758/funinst/FUninstHelp.htm

/5 前からずっと思っていましたが、貴方は最低ですね。
/4さんがおっしゃるとおり、Windows Installer Clean Upユーティリティの動作を知らずに回答として投稿するばかりか、あろうことか「強制アンインストール」ですか。
そのツールにはツールの名前のような機能は一切ありません。
@@Q200519087@@
他人のパソコン環境をぶっ壊すようなアドバイスは二度と止めていただきたい。

大事なことなので2度言います。
あろうことか「強制アンインストール」ですか。
そのツールにはツールの名前のような機能は一切ありません。
@@Q200519087@@ →派生スレ @@Q200520107@@
他人のパソコン環境をぶっ壊すようなアドバイスは二度と止めていただきたい。

＞プログラムの追加と削除からアンインストールできない

注意事項を確認してください。（自己責任で）
[プログラムの追加と削除] ツールの一覧から手動でプログラムを削除する方法
文書番号: 314481
http://support.microsoft.com/kb/314481/ja
注意　レジストリの編集が難しいと判断される場合は、フリーソフトのカスタマイズツールを活用することをおすすめします。

CCleaner v2.18
http://www.ccleaner.com/