This will only work if the Exchange Admin has Deleted Item Recovery turned
on. Many do but many don't. Those that do can choose a varying amount of
time to allow you to recover, from 1 day to 28. What you should do if you
have an Exchange mailbox (usually used in businesses or universities), is
contact your Exchange Admin and ask if DIR is turned on and if it is, how
many days you have to recover something you've deleted.
You can recover deleted emails from Outlook inbox and sent box for thatyou need to use Outlook recovery software. This software helps to recover all emails from deleted inbox, sent items along with deleted contact list, journals, calendar entries etc. from Outlook. Even if you deleted emails using shift+delete options then also this Outlook recovery software helps to recover Shift Deleted email from Outlook 2010. You can download its free demo version and try for recovery. This software is able to recover lost and deleted data form Outlook 2000,2003,2007 and 2010.
As you have accidentally deleted in your emails present in your Exchange Server environment, then I can suggest that to overcome this problem of hard deletion, I can suggest to try a third party tool which does such operations in a simplified way. Moreover the tool also does a quick repair and recovery of corrupt emails present in .EDB format.
Today, many tools are available online and you can select any one of them. You can find all tools on the web by making a search on Google.
But, I would suggest you to test the demo version first before making the buying decision for any tool. One of the most popular, trusted and globally used outlook emails recovery software is listed here: