古いスマホから探す機能で新しいスマホのデバイスを消去してしまった。

古いスマホの探すで削除にして仕舞えば、初期状態になりますので、アクティベーションして最初からセットアップできます。古いiPhoneからそのままクイックスタートすれば良いのなら、クイックスタートで戻せば良いです。バックアップがあるなら、バックアップから戻せば良いです。

sim周りの設定は別途必要です。

バックアップから復元できませんか？

できないなら新しいiPhoneで設定するか、古いiPhoneからクイックスタートかな。