Please advise which email services are you referring to? Gmail, Yahoo or AOL or others?
For AOL, by default, all deleted emails will be moved to the Trash folder and stay there for 7 days. Then the emails will be permanently deleted and can't be recovered. If you can't see the emails in the recently deleted folder, unfortunately they should have been deleted forever. However, I would recommend you double check by searching related keywords against the Trash folder to make sure they are not missed. Again, 7 days are the grace period of delete emails.
I know it is not an answer you expected, but I have to say, no way is the answer.
FYI - https://help.aol.com/articles/aol-mail-features-and-actions
As referred by the link above, my information is from AOL official website, not something I make up.
Please tell me which number you called for AOL email recovery and how AOL restored your emails already deleted from the Trash? Thanks.