If files are not in both recycle bins (first-stage recycle bin and second-stage recycle bin), that means files have been permanently deleted and cannot be restored.
You could through audit logs to check file activities, such as who deleted it. Go to Microsoft 365 admin center -> Security -> Audit -> Classic Search -> In the Activities, choose activities as following picture shows to check who deleted files.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.