Légaliser un acte de mariage.

Bonjour,
Je voudrais avoir d'information si c'est possible!!
.Je suis un citoyen Algérien et ma femme c'est une citoyenne Irlandaise ont s'est mariés en Tunisie parce que y'a pas d'Ambassade d'Irlande république en Algérie.
Quand j'ai envoyé ma demande de visa au l'Ambassade d'Irlande ils m'ont dit que l'acte de mariage n'es pas valide parce que il y'a pas ma signature et celle de ma femme, donc il m'ont demander de faire une déclaration sous serment chez un notaire.ils m'ont demander de leur fournir des preuves que on était présent moi et ma femme lors de la cérémonie de mariage dans la municipale en Tunisie.
je me demande est ce que vous pouvez m'éclairer ce que je dois faire SVP, parce que là vraiment je suis perdu parce que j'ai aucune information a ce propos??
j'espère que je porrais avoir une réponse très bientot inshallah
Merci