Fortunately, there’s hope; even without a backup, it’s sometimes possible to recover deleted notes from an iPhone, including those permanently removed. Notes can be lost due to various reasons ...
That said, there’s a good chance of recovering your notes deleted from the OneNote app. The Microsoft OneNote app on Windows 11 and Windows 10 allows searching for backups on a notebook in OneDrive.