First off, I feel your pain on these fake antivirus programs. I have to kill 3 or 4 of them a week.
The first item on the list is to get a copy of the MalwareBytes Antimalware scanner. It is a free download, and it is fairly small.
Once you get MBAM.exe, you run it on your computer using an account with administrative privileges.
I haven't had a case yet where MBAM didn't clean out all those roque entries after a few scans. It is almost like they engineered that program just to thwart rogue AV/Antispyware programs. BleepingComputer.com is a treasure trove for info on how to purge computers of this type of malware.