Sometimes ago I also faced such type of issues and that time I googled and found this link: http://www.article.msoutlooktools.com/howto/recover-deleted-items-from-outlook.html.

This article contains many useful information like how to recover deleted files from Outlook using Hex editor, how to recover items from hidden dumpster, how to change registry setting for recovering deleted items in Exchange environment and the best part of this article is that it gives you third-party Outlook recovery software and I suggested to go with this because of its accuracy and power pact performance. Ever since I am using it, this utility has never let me down. It is a great solution for recovering deleted items after emptying them from "Deleted items" folders.

All the methods (mentioned above or anywhere) will never work in case of compacted PST files.

One thing that I want to share is that you should create backup of PST files regularly to minimize the loss of pst files.