Well, with that much wrong with it, the malware has already had time to firmly attach itself to the system registry. The best bet at this point is to backup the machine, rebuild the system, and lock it down while it's clean and save a restore point.
It sucks doing that I know.... but it'll be a lot less work than trying to clean that up.
Hope that helps
