PC formatieren. Systemwiederherstellung reicht nicht.
Neue Email-Adresse(n) erstellen.
Sämtliche Accounts umstellen.
Für jeden Account ein neues Passwort wählen, das keinerlei Bezug zu dem alten Passwort hat. Vor allem für alle Konten verschiedene Passwörter wählen.
Ggf. 2-Wege-Authentifizierung einstellen, bei Facebook und dergleichen Sicherheitscode per SMS auf's Handy schicken lassen sobald sich ein Gerät neu mit dem Account einzuwählen versucht.
Für Online-Spiele einen Authenticator aktivieren (gibt's als Handy-App).
Einige (Email-)Dienste bieten an, anzuzeigen, welche IPs sich in den Account eingeloggt haben. Könnte für etwaige Strafanzeigen nützlich sein.