É provavelmente no registro em algum lugar que você tenha este programa instalado. Procure no registro por uma seção rotulada
HKEY_LOCAL_MACHINE\SOFTWARE\[The manufacturer of your software]\The program
e exclua essa pasta. Por exemplo, para o Firefox, você pode remover
HKEY_LOCAL_MACHINE\SOFTWARE\Mozilla\Firefox
É sempre uma boa ideia faça o backup do registro antes de editá-lo.