To remove the gadget, right click the desktop, click gadgets. Then right click the avast gadget, and select uninstall.

Just checked, but it seems that uninstalling by the method that you have described (i.e. Control panel - change), seems to remove the gadget from the avast folder, not actually uninstalling the gadget.