The answer is format and reinstall because many of the threats today intertwine themselves so deeply into the guts of Windows that when you try to extricate them you pull out some of Windows guts as well.
While it is certainly possible to remove viruses, malware, spyware, adware and scumware...