Если там всё удалили, то восстанавливать бессмысленно - писма восстановить невозможно. Остаётся делать выводы на будущее: 1) Не использовать Mail.ru для ответственной переписки; 2) Иметь копии важных писем в другом ящике и на компьютере; 3) список важных контактов сохранять на компьютере в виде файла, и не меньше, чем в двух разных разделах, а лучше, на разных ЖД. Пользоваться почтовой программой по протоколу imap. Рекомендую Mozilla Thunderbird - легко настраиваются соединения для каждого ящика по всем поддерживаемым протоколам; 4) Использовать сложные пароли, не использовать один пароль для разных сервисов, иметь на компьютере надёжную защиту от троянских программ, а не надеяться на рекламные обещания Microsoft - Windows на самом деле чем новее, тем дырявее.