Можно ли восстановить письма, удаленные из «Корзины»?
К сожалению, нельзя.
Когда Вы удаляете письма из «Корзины» или «Корзина» очищается сама,
письма удаляются безвозвратно с серверов Mail.ru.
Восстановить их не сможет даже служба поддержки:
https://help.mail.ru/mail/questions/retrieve