Download the Portable Version of SUPERAntiSpyware, boot into the safe mode and access "Preferences". Run the fixes under the "Repairs" tab then update the definitions and configure the application to scan "all files".
Run a full scan then return to the normal boot and repeat the process.
This should cripple the infection enough to to restore some functionality.
Download and run the free version of SUPERAntiSpyware, Malwarebytes and Kaspersky TDSSKiller.
This was successful for me on a system I had on my bench about a month ago. The symptoms were similar to yours, no executable was functional.
The portable version of SUPERAntiSpyware has a .COM extension.