How do you recover emails that were permanently deleted?

There are a few ways to recover permanently deleted emails, depending on the email service you are using. For example, Gmail keeps a copy of all deleted emails in the Trash for 30 days, so you can typically recover these...