"service avgd start" deve funcionar. verifique se você tem privilégios.
sudo su
service avgd start
Se isso não funcionar, baixe o arquivo .deb daqui link e instale-o com:
dpkg -i avg85flx-r874-a3473.i386.deb
service avgd start
deve funcionar.