We have had some success with the Email Recovery Add-in. Email Recovery (microsoft.com)

In OWA > All Settings >Mail > Customize actions > tick Get Add-ins

Open an email > click Get add-in icon which is now near reply etc buttons.

Search for “Email Recovery”, find and add

It should then appear as an option near reply etc buttons.

Restore both options > it will ask for a folder name to restore into