[puchkar2012]

программу, которая найдёт все разделы реестра со следами удалённых программ »

Попробуйте Dism++
А вообще все следы в реестре можно найти RegistryFinder-2.0-Portable, вводите ключевое слово из названия программы, но дальше уже приходиться вручную удалять.