Isn't it possible to get an "international version" of the birth certificate (usually with numbers and a part translating the numbers in other languages)? Also the French authorities make available a "Certificat Plurilingue" so in theory they could accept English (terms are standard: Name, place of Birth, date, mother's maiden name,... etc)