Lo mas lógico seria ir a Inicio> Todos los programas> Avast antivirus y elegir desinstalar.
Pero si quieres ir mas alla de eso, puedes usar un programa de nombre Your Uninstaller, el cual desinstala cualquier programa y elimina cualquier rastro del mismo en el PC.