A notary should be able to verify your identity in France as well. That's one of their main services. I think this is one of those situations where you have to send them legalise for them to feel reassured.