Keylogger, Trojaner was auch immer, irgendwas hat er sich eingefangen. Je nachdem, was er mit seinem PC sonst noch treibt (Onlinebanking, geschäftl. Emailverkehr, etc...) sieht die Vorgehensweise anders aus. Sobald es um Geld geht, also Accounts von Onlineshops, Banking, ebay u. Ä. betroffen sind sollte man...gar nichts tun....

Ja richtig. Wobei ich hier die Hard- und Software meine.
Ich würde folgende Vorgehensweise vorschlagen:
Rechner (physich) vom Netz trennen.
Nachschauen, zu welchen Accounts die Daten geklaut worden sein könnten und das Ganze notieren.
Die Geschäftspartner, also z. B. ebay, Amazon etc. über den Accountklau informieren. Am Besten per Post, eventuell sogar per Einschreiben mit Rückschein und um Rückantwort bitten.
Festplatte ausbauen und zwecks Beweissicherung aufbewahren.
Neue Festplatte ins System einbauen,
OS installieren, absichern etc.
Neue emailadresse zulegen (Freemailer z.B. gmx, web.de) und email Kontakte über die möglicherweise geklaute mailadresse informieren.
Bankkonto im Auge behalten, ggf. die Bank informieren.
So kann man den Schaden meiner Meinung nach minimieren und hat im Falle des Falles noch das Originalsystem mit dem Beweis für den Accountklau verfügbar.