Clear names form "programs"

Note: Get a pad of paper as you will need to write down a few file names.

1. Identify the fake Anti-Virus program.
This is simple just look at the name and icon of the program claiming to be an anti-virus. This should not be hard because they are constantly informing you of fake infections and automatically running scans. After you know which program is bothering you click the start menu or if you can access your desktop find the fake AV programs icon. Once you find the icon on your start menu or desktop right-click and go to properties. Now write down the name .exe file.

2. Deleting the virus
First of all restart your computer in safe-mode. You can do this by either restarting your computer and repeatedly pressing the F8 key until the safe mode screen appears. Or you can click start menu>run type msconfig and hit enter. Click the BOOT.INI tab then put a check next to /SAFEBOOT. Click Ok and then Restart. Once your computer is in safe-mode click START>RUN. Type regedit and hit enter. Press Ctrl+F so that we can search for the fake AV. Remember that file name you wrote down earlier type that into the find box and hit enter. Right click on and delete any registry entries associates with that file. This will prevent the fake AV from trying to run the next time you start your computer. After you have found every entry tied to that filename type in the actual name of the fake AV ex. Anti-Virus 2009. Do the same thing as you did with the filename delete any and all entries associated with the name of that AV.
After this is completed close the registry. Click START>RUN type msconfig. Go to both the Startup tab and the Services tab and look for any entries that have the name of the fake av program or the filename you wrote down. Un-check any you find. Now close the configuration panel. Click START>SEARCH>FOR FILES OR FOLDERS... type in the name of the file you wrote down and hit enter delete any of the files you find with that name. Also if any of the files are in a folder named what the AV is delete those entire folders. DONT delete your system32 folder or anyfolder found in your C:\Windows directory unless you know for 100% that its only contents are files associated with fake AntiVirus Program. If you are unable to delete the file ex. it gives you an error message saying its already running restart your computer again in safe mode and try deleting it again. After that is complete and you booted your computer in safe mode using the msconfig method click START>RUN type msconfig goto the BOOT.INI tab and un-check /SAFEBOOT if not just restart your computer.

After those steps are completed the fake Anti-Virus program should not be bothering you anymore. Remember this is only a quick fix so that you can at least use your computer to run an anti-spyware\malware\virus program and this is highly recommended as its likely you have more infections.