iPhone 16を購入して、キャリアのショップで初期設定したのみの状態で置き引きに遭った

初期設定って、どこまでやったのでしょう？

Appleアカウントを設定して、2ファクタ認証にしてるなら、デフォルトではそれで探すはオンになります。WiFiに接続してるかモバイル通信が使えるようになってるなら、同じAppleアカウントのデバイスから見えるはずです。一般的にはWiFiが繋がる場所は自宅とか勤務先に限定されてるとは思いますので、普通は出先ではWiFiには繋がらないと思います。

古い機種の設定＞名前（Appleアカウント）を開け、下までスクロールすると同じAppleアカウントを設定してるデバイスの一覧が出てきます。ここに16はありますか？古い機種と16は同じ電話番号じゃないのですか？もしそうだとすると、16か古い機種かどちらかしか電話番号は使えません。16で使えるようにしたなら、すでに古い機種の電話番号は使えませんので、モバイル通信も使えません。古い機種を自宅で操作してるなら、確実にWiFiに繋いだ状態で探すをみてますか？

古い機種の探すで16が見えない場合、16を設定して間もないということでまだ情報が最新になってないための可能性もあると思います。その時は、古い機種のsafariか、パソコンのブラウザでicloud.com/findで見てみると良いと思います。icloudの探すはAppleアカウントとパスワードだけで使えますので、電話番号が使えなくて2ファクタ認証できなくても利用できます。これなら、Apple社のサーバ上の情報を直接見てますので、16の探すが有効なら、確実に見えると思います。

警察や商業施設に届けるのは当然です。置き引きと決まったわけじゃありませんので、まだあまり決めつけない方が良いと思います。