Все письма были удалены без моего ведома что делать и как их востановить

Спроси с того кто это сделал!

в корзине посмотри. если от туда тоже удалили, то никак уже.

Можно посмотреть в корзине если и там нет, обратитесь в помощь майл, но советую сперва поменять пароль и секретный вопрос, а лучше всего привязать мобильный телефон что бы еще раз не взломали, все как Вы написали это случается когда Вас взламывают или Вы где-то не вышли с вашего аккаунта, и делают что-то плохое в вашем случае наверное отправили друзьям спам и. т. д.