Problème enregistrement du nom et prenom à linscription?

Quand je suis arrivé en France, j'ai été enregistré avec une erreur de prénom.
A ce jour j'ai perdu ma carte vitale, et on me renvoie de service en service sans m'apporter de réponse.
J'ai téléphoner au 3646, qui m'a dit ne rien pouvoir faire et de me présenter au guichet local.
Je me suis présenté au guichet local, ils ont constaté l'erreur à l'enregistrement mais m'ont dit ne rien pouvoir faire également, que je devais faire une demande d'enregistrement de mon mariage et de fournir une copie de mon acte de mariage
Résultat je suis toujours dans l'impossibilité de refaire ma carte vitale et mon prénom n'a toujours pas été modifié.