Be aware that data recovery services normally costs four figures and up. You still have to pay, regardless of whether anything can be recovered. I've dealt with it professionaly, but not for mobile devices. In general, the data need to be extremely valuable in order to justify the costs.

My iPhone suffered water damage and is not working. In setting up my new phone, some things are slow to sync, but I think will come back. But my notes are missing and there are some I would like. I thought they were saved to the cloud, but they were not. Has anyone used a data recovery service for this? Is there a local one?

My Verizon voicemails are also missing. I have tried calling them, but they have been of little help. Is there any hope of recovering them?