Por que um programa precisa ser limpo depois de ser desinstalado é um mistério, mas alguns programas fornecem ferramentas de remoção para limpá-lo e desinstalá-lo corretamente após eles serem "desinstalados".
A Avira fornece um RegistryCleaner , que remove todas as chaves de registro. Eles costumavam também fornecer um "pacote de desinstalação", mas que já foi removido, presumivelmente porque versões mais recentes não precisavam dele; então esperamos que o RegistryCleaner seja suficiente.
O Avast fornece seu próprio utilitário Limpar para limpar depois de si. (O Avast também solicita feedback opcional sobre o motivo da desinstalação que você está livre para fornecer.)
A PCHell fornece uma nice list dos utilitários de desinstalação / limpeza de antivírus.