Demenagement a l'etranger

Bonjour a tous je vous explique ma situation en deux mot : je suis divorcée depuis 7 ans mon ex mari n'a quasiment jamais pris nos 2 enfants et plus du tout de contact depuis 3 ans. Je suis remarié et nous descidons de partir vivre a l'etranger( arabie saoudite) pour le travail de mon mari. Je n'arrive pas a joindre mon ex-mari afin qu'il me fasse une autorisation. Je sais qu'il ne s'opposera pas a notre depart car il n'a plus aucun contact avec nos enfant (16 ans et 14 ans) Que puis je faire si je n'arrive pas a le joindre????? il a demenagé sans me donner sa nouvelle adresse.....y a t'il un moyen legal de partir sans avoir un papier manuscrit de sa part??? Merci de vos reponses