Как востоновить удаленные письма на Mazilla Thunderbird, даже если были удалены из папки удаленные?

Если папка, где письма были, после удаления не сжималась (автоматически или вручную), то можно воспользоваться расширением Recover deleted messages.

Но если почта использует протокол IMAP, то крайне желательно перед восстановлением перейти в автономный режим, а после - скопировать восстановленные письма куда-то в Локальные папки, и только после этого выйти из автономного режима.