MSVCR80.dll could’ve been corrupt due to a virus or other malware and rightfully removed. Yes, it lead to a problem and that might’ve made you wish you’d never bought Avast, but in fact Avast probably removed a virus you had all along.

Here’s an elaborate how-to on how to repair the problem when iTunes no longer works. Be sure to pay attention to the “note:” and "important:" bits.