Здравствуйте.
При удалении папки письма из нее перемещаются в "Корзину".
Из "Корзины" восстановить их можно по инструкции
https://help.mail.ru/mail-help/faq/gone (письма автоматически удаляются из "Корзины" через месяц после попадания в данную папку, если их раньше не удалит пользователь).
При этом фильтр, в соответствии с которым письма должны были отправляться в удаляемую папку, будет удален, а новые письма будут приходить во "Входящие"
.