Mariage d'une tunisienne avec un algerien

Bonjour, tout le monde
je suis tunisienne je vais me marier avec un algérien qui est né en tunisie et qu'il a la nationalité algérienne et il a 10 ans qu'il habite en itali. le notaire en tunisie nous a demandé de presenter une attestation qui prouve que mon fiancé est célibataire on a demandé ce papier là au consulat d'algérie en itali il nous a dit qu'on ne peut l'avoir qu'au près du consulat d'algérie en tunisie et ce dernier nous a dit qu'on ne peut l'avoir qu'au près de la première (consulat d'algérie en itali)l'essentiel qu'on n'a pas eu cette fameuse certif jusqu'a maintenant et bien sûr on n'a pas pu signer le contrat de mariage. je souhaite avoir une solution le plutôt possible parceque au deux consulats on n'a pas pu avoir aucune information