Orange France

User can change gender through simple form.

User can change first name through form.

Legal papers are required to modify title (Mr., Mrs.), even in a country where it is not part of legal identity.

Legal papers are required for name, but this is justified by legal or security constraints.

Law or government explain clearly what service has to do in this situation, and they do not respect this.