Você pode obter algumas pistas sobre onde um aplicativo mora, observando onde ele está localizado no desinstalador.
O Windows armazena a lista de locais do desinstalador no registro. Você pode usar o Regedit para acessar HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Uninstall
.
Essa chave do registro contém várias subchaves com nomes GUID (grandes seqüências longas de letras e números aparentemente aleatórios). Use a função de pesquisa do Regedit e defina-a para procurar o nome do seu programa, como aparece na lista "programas e recursos" de programas instalados. (Desmarque as chaves e os valores e deixe os dados marcados).
Depois de encontrar a subchave certa, você verá vários valores para seu programa. Um deles será chamado "UninstallString" e poderá apontar para o executável ou DLL usado para desinstalar o software (ou pode passar um local de arquivo como parâmetro para MSIexec ou RunDLL). Dependendo de onde reside o desinstalador do aplicativo, essas informações podem fornecer a pista necessária para encontrar o restante do aplicativo.
Existem outras informações no registro que também podem ajudá-lo - Veja mais informações da Microsoft em https://msdn.microsoft.com/en-us/library/aa372105(v=vs.85).aspx
Normalmente, os programas que não listam um local de instalação se instalam em vários locais ao redor do disco, portanto, é melhor usar o desinstalador, se puder.