ネット情報もいい加減なものも沢山ありますし、とりあえず無料で動ける範囲でいくつか興信所や弁護士に確認してみたらどうですか？

今は成果報酬の興信所も結構あって、居場所の調査くらいはかなり簡単かつ安くできるかも知れませんよ。
とりあえずひとりで悶々と悩むのは辛いでしょうから、ダメ元でも門を叩いてみては？
そこから何か案も出るかも知れませんし。弁護士なら法テラス使えば無料、興信所も見積りまではどこも無料ですよ。