I highly recommend iBoysoft Data Recovery for Mac. I accidentally permanently deleted my videos last week. I tried iBoysoft Data Recovery for Mac for free. This tool quickly searched for my MacBook and listed all files it found. Among the results, I found my lost sheets.
Select your Macintosh HD - Data or macOS - Data volume.
Click Search for Lost Data.
Wait for the results, select your target files, preview them, and click Recover.
However, it only allows me to recover up to 1GB of free space. Considering the importance of my documents, I upgraded the version and got all my 15 GB of videos back.
Have you enabled iCloud? If you have, try logging into icloud.com, click your user name, click the Data Recovery section, and see if your deleted files are there. Notably, iCloud only saves your deleted files within 30 days. Or, you can follow this guide to see more tips: How to recover deleted files on Mac?