Zum Zweiten:
Kick' die exe aus dem Autostart.
Notfalls guck in der Registry, in den Schlüsseln HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Run und HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\RunOnce
In ersterem stehen alle Programme, die in irgendeinem Autostart sind, im letzteren stehen Programme, die nur beim nächsten Booten gestartet werden, aber Viren können sich dort ja immer wieder eintragen. Und wie bei jeder Registry-Fummelei gilt: Schlüssel vor'm ändern sichern.