You can recover deleted emails from your Gmail account. Google provides a facility that may help you in getting your missing email messages back. Learn how to go about it.
Not according to Google; Recovering deleted messages. If you've deleted a message permanently, by clicking Delete Forever in your Spam or Trash, you won’t be able to recover the message using the Gmail interface.