You need to get aggressive utilizing every scanner that exist on the internet to get rid of most of bad stuff as you can. This will take awhile and can break some of your legit programs so you will probably need to reinstall them again. Do this at their exact order from top to bottom:
First need to get rid of the rootkits that hide Malwares:
http/www.bleepingcomputer.com/download/tdsskiller (check all and restart computer to take advantage of setting)
2nd opinion anti-rootkit:
http/www.bleepingcomputer.com/download/malwarebytes-anti-malware
Now for the deep Malware scanner, powerful stuff, will find false positive. Might break your antivirus and browser extensions. Just reinstall them later to repair them:
http/www.bleepingcomputer.com/download/combofix
http/www.bleepingcomputer.com/download/junkware-removal-tool
http/www.bleepingcomputer.com/download/roguekiller
http/www.bleepingcomputer.com/download/adwcleaner
At this point the hidden program that keep resurrecting the malware is hopefully gone. Now to run the more familiar consumer friendly scanners:
68 anti-virus scanner in one scan (beware of false positive, if not sure then just quarantine it):
http/www.herdprotect.com
2nd opinion antivirus scanner:
http/www.bleepingcomputer.com/download/hitmanpro
And Malwarebytes Anti-Malware:
http/www.bleepingcomputer.com/download/malwarebytes-anti-malware
You may now uninstall all of this programs except for Malwarebytes Anti-Malware (on demand scanner) and HerdProtect Anti-Malware (free auto schedule scan). Can also download Malwarebytes Anti-Exploit Free for extra proactive protection.
http/downloads.malwarebytes.org/file/mbae
Now to clean up any damage left by the malware
I recommend you reset all of your browsers to revert any setting that malware could had change to your browsers: http
/www.howtogeek.com/171924/how-to-reset-your-web-browser-to-its-default-settings/
You can optionally run Ccleaner after running and uninstalling all the scanners to fix the holes in your registry and delete some trace left behind from malwares.
If you then get a popup error every time you shutdown your computer, you need to repair your Microsoft .Net Framework by going to your uninstall program list and select repair.
If the malware is still persistent after all this, that mean all the scanners are finding the program legit and you will need to kill it yourself. This is risky so have your OS backup disk ready just incase. If you know the company name of the malware try to find it on your computer registry. Click start, search for regedit and click that program. Click Edit and click find and type the company name, and delete the registry it find and keep searching until it can't find anymore.
This long list probably defeat the purpose of just do a full reinstall your OS but oh well at least you get to keep your stuff.