元夫が海外逃亡！？　養育費が振り込まれません。

初めまして。ご相談に乗って頂きたくトピを立ち上げました。
３３歳シドと申します。

半年前に離婚をし3歳と6歳の子どもを私が養育しています。2か月前より養育費の支払いが滞りました。
元夫の友人からの情報では、離婚後すぐに海外就職（移住？）したとか。しかもすでに現地に彼女がいるようなことも匂わせていました。離婚原因は「他に好きな人ができた」とのこと。憶測ですが、この女性ではないかと思っています。


連絡方法はEメールしかなく、そちらも無視されています。
元夫の両親は既に他界しており、彼側の親戚付き合いも皆無でした。
よって、彼に連絡を取る方法がありません。居場所すらわかりません。
元同僚、友人にもあたってみたのですが、誰もEメール以外の連絡方法がわからないそうです。


こういったケースは弁護士に相談したら取り合ってくれるのでしょうか？
養育費の取り決め等の公正証書は作成してありますが、海外に移住してしまった場合、どの程度効力があるのでしょうか？


正社員で働いていますので、さしあったての生活は問題ないのですが、これから子どもたちが大きくなり教育費等がかさむことを考えますと不安です。