To register for health insurance, I have been asked for a fully copy of my birth certificate (or a short-form birth certificate stating filiation or other consular document). Which consulate should I apply to?

Generally, to the French consulate based in the country where the document was issued.