Go here with a computer preferably and sign in do you see your data there?
One Note saves ONLY to the cloud so if they are not there they never got saved. As far as deleted go to Notebooks / Deleted Notes.
No because they are not stored on the iPad. I meant in OneNote on your computer in the menu at the top you go to Notebooks / Deleted Notes... if they are not there then they are gone sorry.