I can't find Notes on iCloud
First I want to know whether you can find notes on your iPhone 5c now, have you check your iPhone 5c? If the notes are still preserved on your iPhone 5c, upgrade iOS to the latest version and update iTunes. then you can try to backup them on your computer and iCloud again. If you have multiple email accounts each email account gets its own Notes account.