La cosa da fare non è formattare, ma stabilire di quale infezione si tratta e procedere alla rimozione. Non hai specificato delle cose importatnti, e cioè:

1. che SO hai;
2. che antivirus hai;
3. se hai altri programmi antimalware oltre all'antivirus;
4. se il tuo SO è aggiornato e patchato;
5. se hai un firewall;
6. che browser usi per navigare;
7. che tipo di connessione hai.

Detto questo, ti consiglio di usare un pc non infetto per scaricare i tool che ti servono e che trovi sui 3d in rilievo (li hai letti?). Scansione dalla modalità provvisoria (con ripristino configurazione di sistema disabilitato se usi Me o XP)e a risentirci presto.

ps. non devi formattare. è quello che vogliono loro, capisci?