IMAP emails and folders are also remotely stored on the mail server. If any emails are not recoverable they can be deleted using Windows Explorer and reconnection to the mail srver will restore them.
POP email accounts however are not supported in this manner.
You can easily restore Outlook emails. I also faced the same problem a few days before. After a lot of internet search I found a software to repair Microsoft Outlook for restoring Outlook emails.