Se non sei sicuro che il tuo account sia stato violato, devi immediatamente resettare la password. Se il tuo account è stato violato, alcuni danni potrebbero essere già stati effettuati, ma l'impostazione di una nuova password preverrà ulteriori danni.
Tuttavia, alcuni siti ti consentono di creare un account senza prima verificare il tuo indirizzo email. Questo non dovrebbe essere allarmante, ed è qualcosa che il sito dovrebbe migliorare sulla loro fine. Puoi contattarli per chiedere la cancellazione del tuo account.
I siti migliori richiederanno un'email di conferma prima che qualcuno possa creare un account con il tuo indirizzo email. In questo caso dovresti semplicemente "non confermare" il tuo account quando ti chiedono di farlo.
Se il tuo account di posta elettronica è stato violato, tuttavia, l'autore dell'attacco potrebbe aver già fatto clic sul link di conferma appropriato. In questo caso dovresti contattare i proprietari del sito e chiedere l'eliminazione del tuo account, poiché non l'hai fatto da solo.
Dopo che la pulizia è in corso, dovresti cercare di assicurarti. Se pensi che un virus abbia causato la fuoriuscita della password, allora una pulizia professionale della macchina è l'opzione più sicura. Tuttavia, a volte una password viene accidentalmente trapelata dal phishing (inserendo la tua password Yahoo su un sito simil-Yahoo), nel qual caso non ti occorrerebbe un "wipe" della macchina.
Come un'altra risposta appena citata, l'utilizzo dell'autenticazione a 2 fattori è un vero incentivo per la tua sicurezza, ma non una pallottola d'argento.