Почему программа должна быть очищена после удаления, остается загадкой, но некоторые программы предоставляют инструменты для удаления и правильного удаления после того, как они «удалены».
Avira предоставляет RegistryCleaner, который удаляет все их ключи реестра. Раньше они также предоставляли «пакет удаления», но с тех пор он был удален, предположительно потому, что более новым версиям он не нужен; так что, надеюсь, RegistryCleaner будет достаточно.
Avast предоставляет собственную утилиту Clear для очистки после себя. (Avast также запрашивает необязательный отзыв о причине удаления, которую вы можете предоставить бесплатно.)
PCHell предоставляет хороший список утилит удаления и очистки антивируса.