
If the note is not found in the recently deleted section, it may be gone for good. Stress averted, your note (or notes) have been restored to the iPhone, iPad, or iPod touch.
Return to the notes folder you moved the deleted note to and find the undeleted note. Choose the folder you want to move the deleted note back to, typically this is “Notes” on iCloud or on the device itself, or whatever custom folder you may have created. Now tap to select the note(s) you want to restore and undelete so they are marked with a checkbox, then tap the “Move To…” button in the lower left corner. Tap on the “Edit” button in the Recently Deleted section. Open the Notes app if you haven’t done so already, then tap on the back arrow button in the upper left corner (it looks like “<") to view the notes folders.
If you wait any longer than that, the note will be removed permanently. You have up to 30 days to act to undelete and restore a deleted note in iOS Notes app. How to Restore Deleted Notes in iOS & iPadOS
Not to worry though, the latest versions of the Notes app allow for an undelete process, allowing users to restore deleted notes to their iOS and ipadOS device, assuming they act within a reasonable time frame.