以前Microsoftのサイトからダウンロードできたものですが、ダウンロードできるところがありました。
Windows Installer CleanUp Utility 2.5.0.1
http://www.softpedia.com/get/Security/Secure-cleaning/Windows-Installer-CleanUp-Utility.shtml
Windowsでアンインストールできなくなってしまったソフトのインストール情報を、レジストリから削除することができます。(あくまでもインストール情報です。)
これで、ソフト再インストール後にアンインストールすればOK。
ご利用は自己責任で!