Acredito que, entre outras coisas, procure nesta chave de registro o nome do executável:
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\App Paths
Essa chave permite que um aplicativo se registre para execução sem modificar a variável PATH. O MSDN tem mais informações sobre o registro de aplicativos .