Você pode obter algumas pistas de onde um aplicativo mora, observando onde o desinstalador está localizado.
O Windows armazena a lista de locais de desinstalação no registro. Você pode usar o Regedit para ir para HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Uninstall
.
Essa chave de registro contém muitas subchaves com nomes GUID (grandes cadeias de caracteres e números aparentemente aleatórios). Use a função de pesquisa do Regedit e configure-a para procurar o nome do seu programa como aparece na lista "programas e recursos" dos programas instalados. (Desmarque as teclas e valores e apenas deixe os dados marcados).
Depois de encontrar a subchave correta, você verá vários valores para o seu programa. Um deles será chamado "UninstallString" e pode apontar para o executável ou DLL que é usado para desinstalar o software (ou pode passar um local de arquivo como um parâmetro para MSIexec ou RunDLL). Dependendo de onde o desinstalador do aplicativo está, essa informação pode dar a pista que você precisa para encontrar o restante do aplicativo.
Existem outras informações no registro que podem ajudá-lo também - veja mais informações da Microsoft em link
Normalmente, os programas que não listam um local de instalação se instalaram em vários locais ao redor do disco, por isso é melhor usar o desinstalador, se puder.