How do I recover permanent deleted emails from AOL email

If they were truly permanently deleted, meaning they were deleted from the Trash folder, then permanent is the operative word. And it has nothing to do with your iPhone; the master copy of all messages is on AOL’s server, so you can log in to AOL’s webmail page to manage your AOL mail.