em executar digite regedit na aba editar/localizar coloque o nome do programa. apague cada opção indicada. repita a operação em localizar a próxima.
depois faça o mesmo com cada programa que insiste em permanecer na relação.
e finalmente em arquivos de programas retire da lista manualmente.
obs.: cuidado com o registro.
Baixe e execute o Desinstalador do AVG (Avg Remover) http://www.avg.com/pt-pt/utilities
Baixe a versão correspondente 32 ou 64 bits e 2012 ou 2013 ou 2014 correspondente e execute, para ele limpar completamente todo o registro e sobras de pastas.