1
If you are using Office on a Windows PC, open the Settings app, then go to Personalization - Themes
Click 'Desktop Icon Settings' and in there you can enable the Recycle Bin icon on your Desktop to be able to access the Recycle Bin.
2
If you are using Microsoft 365, your files may be stored on OneDrive online (https://onedrive.live.com/), log into OneDrive online and check the Recycle Bin on the left of OneDrive to check if your files are stored there.