mrcnn, относительно Установки и удаления программ, рецепты:
Add/Remove Programs dialog box does not appear or is corrupted
Компонент панели управления «Установка и удаление программ» неправильно отображает установленные программы
Удалить разделы реестра (если существуют):
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\
Policies\Uninstall
HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\
Policies\Uninstall
Можно узнать, каким образом программа удаляется, посмотрев параметр UninstallString в разделе реестра:
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Uninstall\имя_программы
Для проблемных (неудаляемых) программ на основе msi существует
Windows Installer CleanUp.
Также см. второй пост (альтернативные средства типа
Uninstall Tool).