Как защитить почту от злоумышленников?
1. Начните использовать менеджеры паролей (1Password, LastPass и т.д.). 
2. Воспользуйтесь генератором паролей, создайте пуленепробиваемые пароли для всех ваших аккаунтов на различных сервисах и замените ими текущие.
3. На попытки восстановления пароля не обращайте внимания.
1. Выбрать надежный пароль,хотя может сойти и эта проста рекомендация 
2. Если дело именно в почте, то старый добры принцип "забрал и удалил" еще работает ;)