Try downloading the AVG installer from http://free.avg.com/download?prd=afe. Run it, and try its uninstall option. If that fails, try using the installer to reinstall AVG and then try removing it.