aus dem Papierkorb lässt sich in der Regel seltener etwas herstellen - insbesondere wenn die Option - Papierkorb beim Beenden leeren aktiviert ist.
Aus der eigentlichen mbox ist dagegen meist viel eher noch etwas heraus zu holen. Wenn du also weist, wo die Mail zuletzt war, würde ich bei der ursprünglichen mbox-Datei (=Thunderbird-Ordner) anfangen, und nur dann die Trash-Datei verwenden wenn das keinen Erfolg hatte.
Evtl. hilft dir ja auch der mbox-Viewer schon weiter - ich weis allerdings nicht, ob der die X-Mozilla-Status-Tags ignoriert und dir auch gelöschte Mails anzeigt.
schöne Grüße
Toolman