Gmail
If you have lost messages on Gmail it may be possible to recover emails from Trash for 30 days.
If you notice that emails are missing, you can report missing Gmail emails here.
Thexyz
You can recover deleted messages on Thexyz for 14 days by following the directions here.
Yahoo
Messages can be restored from Yahoo for 7 days by submitting a request here.