Loss the "Deleted Items" folder on Exchange 2007 WEB interface and any Outlook with any version.

Hi, 

My client had lost his "Deleted Item" folder in his outlook, and I try to used the WEB interface to help to check, also can't find out the "Deleted Item" folder.

Then we're try to used outlook 2003,2007 and 2013 also can't find that.

Could you mind let me know any solution we can solve this problem with my client?

Thanks