There are a few things you can do immediately at realizing the notes are missing, which will greatly improve the chance of data recovery. Recover Permanently Deleted Notes on iPhone via Recover Deleted Notes on iPhone via iCloud Backup
Recover Deleted Notes on iPhone via iTunes Backup Recover Deleted Notes on iPhone without Backup (Video Guide)