Mariage mix refusé en Algérie

Je suis une femme européenne de 34 ans, mariée et ayant vécu en Algérie pendant 10 ans. Après mon divorce, j'aimerais me remarier en Algérie avec un Algérien de 40 ans, mais notre dossier a été rejeté. La raison était que nous avions contracté un mariage Fatha. Nous avons contacté de nombreux avocats en Algérie, qui nous ont indiqué qu'il nous fallait une autorisation de la wilaya pour saisir le tribunal. Or, cette autorisation n'est plus disponible (depuis 2018, la wilaya ne délivre plus ce type d'autorisation). Quelqu'un a-t-il déjà vécu une telle situation ? Quelle est la solution ? Merci de votre aide.