McAfee have a removal tool available:
http://service.mcafee.com/FAQDocument.aspx?id=107083&lc=4105As for AVG, try reinstalling it and then uninstalling it?
If you have both installed on the same machine, bear in mind it's a very bad idea to have two antivirus programs installed simultaneously - that could be the cause of the removal problems.