If you signed a French work contract, you must register to French health insurance (=Assurance Maladie) so that you can benefit from social protection.
In order to register, and depending on your place of birth, an apostil or legalization of your birth certificate can be demanded.
This authentication is therefore not a requirement for the work permit or resident permit application but it is compulsory for receiving the French health insurance card (=carte vitale).