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