Hi,

Can you tell by logging into your OneDrive account that your phones are at least one of them anyway successfully synchronizing to your OneDrive account?

If at least one of your two phones has a complete copy of your notes you should be able to export them to a folder and then copy them to your OneDrive folder where you have synchronization set up and if synchronization is not set up you should do that.