Safe mode will often (but not always) not allow the malware to run.
The BEST way to scan a computer that you suspect and don't know what's going on is with a self-contained app on a bootable USB stick.
Kaspersky Rescue Disk 10
Support
AVG Rescue CD | PC Rescue and Repair Toolkit
How To - Remove threats - Removal Tools | F-Secure