Если письма нет в "корзине"
https://e.mail.ru/messages/trash/и в "отправленных"
https://e.mail.ru/messages/sent/то восстановить не получится.
К сожалению, удалённая в почте информация
не восстанавливается:
https://help.mail.ru/mail-help/faq/retrieveВозможно адрес того, кому отправляли письмо,
у Вас сохранился в разделе почты "Контакты"
https://e.mail.ru/addressbookПоищите адрес там.