ゴミ箱から削除したメールはサーバからも削除されますので復元できません。
PCにバックアップがある場合は、そちらから復元が可能かもしれませんので
可能であれば一度お試しください。
バックアップから復元する方法については、以下が参考になるかと思います。
http://support.apple.com/kb/HT1766?viewlocale=ja_JP

ゴミ箱に捨てメールを元にもどす方法を教えてください