Ну все зависит от того какая программа.
№1
Удаляешь прогу и чистишь реестр какой нибудь программой (благо их навалом) Возможно заработает
хотя шанс 50/50
№2
Находишь новый комп где она еще не стояла. Ставишь програмку по мониторингу реестра. Ставишь программу. Смотришь какие ключи реестра изменились. Удаляешь у себя.
p/s из самого простого
А время назад перевести не помогает?