Yep remove Avast via add/remove
Reboot
Run the uninstall utility
Reboot
Re-install a new copy of Avast

However if you are concerned then run an OTS scan so I can check for any remnants