I accidentally deleted all my notes from iCloud. How can I reinstall?

First, log into iCloud.com, and confirm the notes are gone.

(Shutting off iCloud notes access on your device doesn’t actually delete existing notes, for instance.)

If all notes are gone there, then here is how to: Delete and recover notes on iCloud.com - Apple Support

Read and follow the article linked above.