Outlookで

%userprofile%\appdata\local\microsoft\outlook
%userprofile%\roaming\local\microsoft\outlook

Windows8以前
%userprofile%\Local \local settings\application Data\Microsoft\Outlook

OLは仮のメールソフトです。なので、サーバー(契約している通信会社）に保管されています。そこに残っていれば復元できます。ということは、OLでなくても閲覧できると言うことです。この仕組みを理解していない人が多い。

Office2016ではドキュメントの中にOutlookファイルといフォルダが作成され、その中にメールアカウントと同名のファイルが作成されます。
運良くこのファイルが残っていれば復元可能と思われます。
注）メールインタフェースにＰＯＰを使っている場合には、サーバ上のメールは受信すると原則削除されますから、アンインストール前にどこかにバックアップしておくべきでしたね。