I have recently seen a few computers with malware that won’t even go in safe mode.
Previously running in safemode has enabled me to remove startup entries and then start the clean up process.
I have found the following article which provides a starting point when you are unable to remove Malware in Safemode.
Good article on malwarehelp.org on removing malware
Getting to the command prompt
Press F8 when windows starts to boot, select “safe mode with Command Prompt”.
I am a keen fan of Spybot search and destroy and , Avg and some other tools and scanners.