I have removed several malware programs by writing down the name3s of the malware and then reading what it says about it on the Internet. Often you can find directions for removal. Sometimes it is as simple as finding a 1 in the Registry and changing it to 0. This require that you look up the specific item and their location in the registry first.
NEVER pay the people who first informed you of the malware. Odds are (a) it won't work, and you will have lost your money, and (2) there is a free or cheaper program that WILL work. Avira is especially good, but downloading the free version requires that you look CAREFULLY at each page before you get to the download.