端末に登録した電話帳の連絡先が全て消えた

連絡先はスマホ本体ではなく、Google連絡先に登録してください。Googleアカウントがあれば、スマホを変えても連絡先移行の必要がありません。

すでにGoogle連絡先をお使いなら、Googleアカウントにログインされているかどうか確認してみてください。同期を取れば連絡先データは復元できます。