Perte de carte d'identité et voyage en Algerie

Bonjour,
As salam a3leykum.
Donc voilà: Je désire prochainement aller en algérie (début Octobre), cependant j'ai égaré ma carte d'identité et de ce fait je n'sais pas réellement quoi faire!
Dois-je en refaire une obligatoirement sachant que les délais d'attente sont long
Ou dois-je simplement me rendre à la mairie pour qu'il me remette, si possible, un document attestant de ma nationalité française ainsi que de la perte de ma carte?

Si ce document existe, quelles sont les démarches à suivre et quels documents dois-je fournir pour l'obtenir rapidement?
Est-ce qu'à Alger il sera valable et pris en compte par les autorités portuaires sans soucis?

À noté, que j'ai un Passeport Algérien et la double nationalité (Française et Algérienne) et qe je compte faire le voyage en avion.

Merci de bien vouloir me répondre clairement et rapidement, Barrak'Allah ou fikum.