Puede obtener algunas pistas sobre dónde vive una aplicación, mirando dónde se encuentra su desinstalador.
Windows almacena la lista de ubicaciones del desinstalador en el registro. Puedes usar Regedit para ir a HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Uninstall.
Esa clave de registro contiene una gran cantidad de subclaves con nombres GUID (grandes cadenas largas de letras y números aparentemente aleatorios). Use la función de búsqueda de Regedit y configúrela para buscar el nombre de su programa tal como aparece en la lista de "programas y características" de los programas instalados. (Desmarque teclas y valores y simplemente deje los datos marcados).
Una vez que encuentre la subclave correcta, verá un montón de valores para su programa. Uno de ellos se llamará "UninstallString" y puede apuntar al ejecutable o DLL que se utiliza para desinstalar el software (o puede pasar una ubicación de archivo como parámetro a MSIexec o RunDLL). Dependiendo de dónde viva el desinstalador de la aplicación, esa información podría darle la pista que necesita para encontrar el resto de la aplicación.
Hay otros fragmentos de información en el registro que también pueden ayudarlo: consulte más información de Microsoft en https://msdn.microsoft.com/en-us/library/aa372105(v=vs.85).aspx
Sin embargo, normalmente los programas que no incluyen una ubicación de instalación se habrán instalado en varios lugares alrededor de su disco, por lo que es mejor usar el desinstalador si puede.