Pouvoir partir en vacance

Bonjour,
j'ai deux enfants que j'élève seul depuis janvier 2000 cela fait presque 9ans,leur père les a juste reconnu et est partie quand le dernier avais 11mois ,mes enfants porte le nom du père,celui ci n'a jamais cherché à les voir, il ont Aujourd'hui 9 1/2 et 12 ans,je leur est fait leur passeport et carte d'identité française aux deux,mais a l'agence de voyage il m'on dit que ci je voulais les mener en Algérie en vacance il me fallait une autorisation du père de sortie de territoire,hors je n'ai ni nouvelle et ni adresse du père depuis de très nombreuses années,si quelqu'un peu me dire comment faire car s'en adresse du père je ne peu même pas saisir les tribunaux,