「このソフトウェア・アップデートをダウンロードしてインストールするには iPhone をコンピュータの iTunes に接続して下さい」とありアップデートが出来ません

失礼致します。

Lila98 さんの質問投稿の下側に、お使いの環境が「iPhone XS, iOS 12」と表示されていますが、間違い有りませんでしょうか？

その場合、現在の最新バージョンである iOS 16.4 とは、4 世代分のアップグレードになりますので、下記リンクの何れかの手順でパソコンに接続してアップグレード 出来ませんでしょうか？

【 macOS Catalina（10.15.x）以降を搭載した Mac をご使用の場合 】

• Finder で iPhone、iPad、iPod touch をアップデートする - Apple サポート (日本)

【 macOS Mojave（10.14.x）以前を搭載した Mac または Windows パソコンをご使用の場合 】

• iTunes で iPhone、iPad、iPod touch をアップデートする - Apple サポート (日本)

また、下記リンクも参照 して見て下さい。

iPhone や iPad がアップデートされない場合 - Apple サポート (日本)

＊　一部編集いたしました。 Apple Inc.

購入してから一度もアップグレードしていなかったら、そうなります。

メッセージの様にパソコンが必須です。

今だと、iOS 16.4にアップグレード予定なので直近のiOS 13にアップグレードなんてできません。