探す - サーバーが接続できませんという表示が出る

WiFiが繋がってなくて、モバイル通信でダメなのは探すだけですか？

safariは使えるのですか？

全滅なら、機種変してモバイル通信の設定をしてないのでは？

クイックスタートにしろ、バックアップを戻すにしろ、新機種でモバイル通信の設定（キャリヤーの指定する方法でプロファイルをダウンロード・インストールするということが多い）は行う必要があります。

探すのみがダメなら、アンチウィルスソフトとかvpnが悪さしてるとか、、、

通信環境を変えて再チャレンジしてみて下さい

別のWi-Fiに繋ぐ、モバイル通信を使うなど

現在サーバーは問題なさそうです。

Apple - Support - System Status

アプリの終了

端末の再起動

を順に行ってみるとどうでしょう？

iPhoneはモバイルやWiFiでネットにつながってますよね？