Você tentou as ferramentas de remoção do AVG fornecidas aqui ?
Na verdade, quase todos os fornecedores de antivírus fornecem algum tipo de ferramenta de desinstalação / limpeza / remoção. Talvez eles estejam cientes de que seus desinstaladores são uma porcaria e muitas vezes não conseguem remover todos os vestígios de seu próprio produto;).