Mira si no lo tenes en tu panel de control en la opcion de instalar y desinstalar programas, tenes dos opciones te bajas un regcleaner y lo borras o editas el registro manual y buscas todas las entradas con AVG y las eliminas manual..
Si nunca lo hicistes te recomiendo que la mejor opcion para tu caso seria por medio del regcleaner.
Sino la otra seria
Inicio ---------- ejecutar ------------- regedit
Ahi tenes arriba en el menu una opcion de busqueda que te facilita todo pones AVG y a eliminar las entradas..
Si estas en vista te pedira los permisos requeridos le das ok y seguis.
Espero que te sirva . suerte