Dear HaroonArif ,
I am an independent advisor, and I am trying to help other users in Community using my experience with Microsoft products.
You can try to restore emails using suggestions in this support article https://support.office.com/en-us/article/restor..
In order to retrieve the emails that were deleted more than 30 days you can use Email Recovery App https://appsource.microsoft.com/en-us/product/o.. First insert the Microsoft Account from which you want to retrieve emails (These instructions better to perform on PC in browser)
For the new Outlook.com
1. Login to https://outlook.live.com/
2. Click the gear icon at the upper right side of the screens then click view full setting.
3. Select Mail > Customize actions, then click “Get Add-ins” and hit save.
4. In “Inbox” folder, click an email (if you don’t have an email, please try to send a test email to your own email account, then once you received the test email, please click on it.)
5. Click the “Gift” icon (Get Add-ins)
6. Type and enter “Email Recovery”
7. In the search result, under the “Email Recovery”, click “Add” button.
8. Go back to “Customize actions” page, click “Email Recovery” and click save.
9. Again, in “Inbox” folder, click an email, then the “Email Recovery” icon will be visible now, and click on it.
10. Recover both Recoverable Items and Purges.
11. Please do not do anything while the recovery is in progress.
12. Once it’s finished, a folder will appear on the left pane which contains the emails that you recovered.
Please note that there is no guarantee that those emails will be restored as it depends on server status and what happened to the storage space where they were stored.
I hope these helped to recover your emails you’re looking for.