На самом деле, не всё так страшно
.
Сначала нужно определиться с конкретным приложением. В зависимости от этого использовать тот или иной способ определения наличия установленного приложения: msi/wmi, реестр «HKLM(HKCU)\SOFTWARE\Microsoft\Windows\CurrentVersion\Uninstall», для особо экзотичных — реестр HKLM(HKCU)\SOFTWARE\<Раздел приложения>\<Параметр>. Ровно то, что озвучил выше
amel27.
Примеры поиска установленных приложений всеми способами есть на форуме. Вам лишь нужно определить по Вашему списку, для какого приложения какой способ наиболее гож.
