Есть ли такие программы, которые удаляют остаточные файлы программ, которые уже были удалены ранее?

Auslogics BoostSpeed попробуй. Это комплексная утилитка, чистит сразу всё - и диск, и реестр.

Сам пользуюсь версией 5.5.1.0 уже черти сколько времени, все летает.

Такое возможно только в одном случае - до и после установки программы делается "снимок" реестра и файловой системы. И это дело хранится. А при удалении, сначала идёт стандартное удаление, а потом уже, подчистка исходя из снимка. Это умеет делать RegOrganizer. Но, и в этом случае, не все записи в реестре могут быть удалены - неудаляемые записи, уже руками придётся править, причём, не просто так, а с загрузкой с диска LiveCD, иначе, система банально не позволит это сделать.

И ещё по поводу реестра - обычно, триальные программы оставляют в реестре записи никак не связанные с программой (в смысле названия программы и так далее), потому и никакие программы для деинсталляции не могут их распознать (если заранее об этом не позаботиться). Зачем так сделано, надеюсь, понятно :-)

Даже так? Что то не знаем. Если в момент удаления программы и сразу подчищать есть такая. Их много.

Wise Program Uninstaller

А что вам мешает вручную просканировать комп на предмет остатков от программ на диске С в реестре? А нудно! Долго? А что? Это тоже вариант. Успехов!

AVG PC TuneUP советую.

Ну во первых Iobit мусор, во вторых клинер этим не занимается. Есть Uninnstal Tool, если правильно написал. Но она остаточные файлы может удалить, только тех программ которые были удалены после установки её самой.