1. Delete the 'AVG ' folders from C:/program files & common files and also from
C:/documents and settings/all users/application data
2. Try to uninstall it from control panel.
He means just the AVG folders. They have a removal tool: http://www.avg.com/ca-en/download-tools
Change Country at the top of that page if applicable.