Bloqué en algerie à cause de ma carte d'identité périmée ?

Bonjour,

On est parti en vacances en algerie au mois de août 2015 avec la carte d identité française périmé via la compagnie alitalia (vol avec escal à rome) . Pour l'aller on a pas eu de problème pour le retour on nous a bloqué à cause de la carte et on nous a dit de prendre un vol direct, chose qu'on a fait et ça nous a coûté 1300 euros alors qu on a était à la mairie pour refaire la carte et ils nous on dit qu'elle est prolongée de 5ans je sais pas quoi faire ?