OP said “to get an ID in France” not “get a passport.”
OP was wrong about US birth certificates. They’re not recorded by “churches” they’re recorded by each state. My county office issues certified copies of Maryland birth certificates. (Yes you need to be born in the state, but most Americans live in the state they were born in, just like most Europeans live in the EU member country they were born in.)