В "Установка и удаление программ" остаются программы, которых уже нет после удаления. И удалить оттуда их не получается, и папок с программами уже нет. Зачастую это связано либо с криворрукостью пользователя, удаляющего софт кнопкой Delete, либо криворукостью программистов, написавших программу. Удалить эти записи часто не удаётся, а они бесят, сцуки.

Запускаем regedit Пуск - Выполнить - regedit - Ок.

В разделе HKEY_LOCAL_MACHINE\Software\Microsoft\Windows\CurrentVersion\Uninstall ищем разделы, которые соответствуют удаленным программам и удаляем их.