First boot your computer with AVG Rescue Disk on a CD or on a flash drive, let it seek out and destroy the worst, then install Malwarebytes (free) and scan your hard drive with that. Go from there.
Already did the malwarebytes thing. Should I still do the avg thing?