If it's Exchange (like Outlook should be)..just launch and let it connect to the Exchange account and it will quickly rebuild a fresh offline file (the OST).
If it's IMAP..well..restore from backup, they backed up...right? And...learn never to support Outlook with IMAP again, they ain't a marriage made in heaven, POP/IMAP support was an after-thought for Outlook.