Is it possible to recover a user and their mailbox past 30 days since deletion? I have a user deleted permanently about 45 - 60 days ago and now we need their mailbox back. Any suggestions? Thanks.
Nope. Contact support just in case, but be prepared for bad news.
For future reference, you can take a look at the Inactive mailboxes functionality that allows you to preserve ex-employees data at no cost: http://technet.microsoft.com/en-us/library/dn144876(v=exchg.150).aspx