もし相手が選挙権のある年齢の場合、Electoralに載っている可能性もありますよ。
NZのTV番組で、生き別れになった家族を探すときは、よくこの方法を使ってます。
せめてどのCityに住んでるかが分かれば。。あとはSNSとかは使ってないんですか？
Facebook, Line, InstagramまたはSkpeとか？ご家族のお友達とか、会社とかも
分からないんでしょうか。警察は事件にならないと、民事なんで関わってくれない
でしょうね。Wellness checkぐらいはしてくれるでしょうけど。

本人に当たり着く個人情報を撒くしかないです。
私も家族を探しています。
警察署では死んでいた場合には遺体の確認もあり呼び出されますが、生きているうちは本人をみつけても連れてくる事も会わせてくへるでもなく、ただ「いましたよ(生存確認)」だけだそうです。
Family lawyerでも本人を探すことはできないので一番はPublic boardを使って呼び掛けることだと教わり、Twitterやこちらに書き込みをしています。
誹謗中傷ではないですし、寧ろ各方面で「だったらこうなる前にどうして連絡をとらなかった？」となるそうなのでドンドン書き込みましょう！！

あなたの名前と連絡先を領事館に伝えて、先方から連絡してもらうように領事館に掛け合ってはいかがでしょうか。あなたに連絡が来るかどうかは、あなたの家族次第でしょうが。