Fino a quando non compatti le mail non vengono cancellate definitivamente.
Il file mbox è un file di testo che puoi aprire con editor avanzati (tipo Notepad++)
Da li puoi vedere quali sono le mail che vuoi ripristinare.
A memoria non ricordo il parametro da modificare nel file, che ricordo è di testo, ma dovresti trovare diverse discussioni al riguardo.
Se invece hai compattato nessun programma ti può aiutare.