Restore the state of a mailbox

Hi guys

A customer of mine deleted a lots of folders and items in his Mailbox/Outlook. It is a really disaster and everything look different for him now. :/

We would like to restore the whole state of his mailbox from last week. Is this even possible? 

I know we could restore every single item, but he wants his old folder structure again.  

I just opened a ticket in the admin-center. His Mailbox is still active and we never deleted the whole mailbox in the exchange online console.

Thanks for your answer!

Regards, 

Alain