

Keep in mind that there is difference between a recently deleted note and a permanently deleted note.

All your important information, years of contents of the notes along with photos and any attachment will be permanently removed. Plus, according to Apple policy, the deleted folder only keeps files for 30 days after which notes will be permanently deleted. When you delete a note in recently deleted folder within Notes app, it's gone. Before diving into the process of how to recover notes on iPhone after being permanently deleted, let's look at how to define the word 'permanently'. You accidentally deleted notes, you mean permanently deleted from 'Recently Deleted' section. I checked on but they aren't there either.

I pressed Edit, then Delete All > Delete Notes in the folder instead of tapping Move to undo that and return the notes to original place. I permanently deleted some notes and they aren't in the Recently Deleted folder anymore.
