First thing I do on a new computer is make a boot thumb drive with a clean restore point on it. I assume from your situation that you didn't do that. Perhaps your computer came with an emergency boot cd or other media?
Personally, I have found that setting clean restore points and backtracking to them from time to time gives me better results (combined with free virus software) than I ever got from expensive virus software.
But that's doesn't help you now, only in the future. If you don't have a way to boot from a clean source, I'm not sure if I could help you.
I feel your pain.
JB