can't find deleted notes

I believe that when the files are gone after 30 days the Recently Deleted folder goes away as well, it all matters on when you deleted the notes you are trying to find.

If you have updated to iOS 13.5, it may be a bug that hasn’t been identified yet. If the note has been in the recently deleted folder for about 30 days or so, they will be permanently deleted.