どうしたらいいでしょう、、、

私には彼氏がいました。LINEで付き合い始めたので正式になのかわからないです。(小学生の時の同級生)
彼とはLINEのみで連絡を取っていました。ある日彼のスマホが壊れ、唯一の連絡先が消えてしまいました。消えてしまうなど考えていなかったため、それ以外の連絡先は交換していませんでした。

さらにタイミング悪く彼は引っ越してしまったので、僅かな情報しかありません。後日、私が旅行に行っている間に消えてしまったからLINEのIDで追加して欲しいとポストに手紙が入っていました。しかし、年齢制限の為追加できませんでした。

3年前のことなので彼自身今どう思っているのか分からないですが、連絡を取れるとしたらどんな方法がありますか。住所などは調べられるのでしょうか。
文章おかしいところあると思いますがアドバイスなどお願い致します。