Your next move depends on whether you permanently deleted a message via the Gmail web interface, or just deleted from the Outlook desktop. Select the profile marked by your Gmail address, and then click Remove.This requires deleting your Google Apps profile in Outlook as fast as you can.

If you’ve accidentally chosen to permanently delete a Gmail message-and you immediately notice the error-odds are you can disconnect the sync-link between Outlook and Gmail before the deletion is communicated between the two copies of your Gmail inbox. Google Apps Sync synchronizes the data between Outlook and Gmail every 10 minutes. Google Support can’t help you but-if you’re using Google Apps Sync for Microsoft Outlook-there’s a good chance you can get the message back if you act fast. Google Support cannot recover permanently deleted messages.” It is also impossible to recover messages after an administrator deletes a user’s account. Google is pretty clear: “If a user has deleted a message permanently, by clicking Delete Forever in Spam or Trash or through your domain’s email retention policies, it isn’t possible to recover the message. Of course, if you deleted the message more than 30 days ago, or have emptied the Gmail Trash since you deleted the message, you’re out of luck. No worries, just open the Gmail Trash folder, locate the “deleted” message, select the checkbox next to it, and then choose the Move to Inbox option. So, you’ve deleted a message from your Gmail account, but now you need it back.

How to get back deleted emails in gmail