Hello,

All email you delete is sent to a Recently Deleted Email folder where it is stored for approximately 24 hours. In that time you can read, restore or permanently delete any email you have recently discarded.

AOL 9.0 VR users:

1. To check your Recently Deleted Email, click the Email menu at the top of your screen and then click Recently Deleted Email.
2. In the Recently Deleted folder, select the piece of email you want to retrieve.
3. Click Restore to move it back to the New tab in your online mailbox.
4. You can also click the Read button to read the email and click Save underneath the email list, click On My PC and then select Saved on My PC. You can also save the email to a sub-folder (such as Incoming/Saved Email) or to a new sub-folder (Create Folder).
5. To save email permanently on AOL (not on your computer), you can save them to the Saved on AOL email folder by clicking Save underneath the email list, clicking On AOL and then selecting Saved on AOL

Any way there are many software which claims to retrieve, check this one which say "See the email recovery before you decide to purchase"

http://www.recover-my-email.com/

Thanks
LeGin

Ok. then the second option i mentioned should work.

http://www.recover-my-email.com/

LeGin