Hello dementedchor,

AVG is not capable of running an on-boot-scan. You can either run the scan in safe mode or use the AVG Rescue CD for scanning (this option is much better as nothing from the host computer could be running). More information about the AVG Rescue CD can be found here:
http://www.avg.com/avg-rescue-cd#tba1

Thank you.