iPhone 16 Pro - 海外からの不正アクセス通知が届く

すでにサインインされてるのでは？

サインインされてると、そのままではいくらパスワードを変更しても侵入者のデバイスはサインインされたままになります。

設定＞名前（Appleアカウント）を開け、下までスクロールするとデバイスリストが出てきます。ここに心当たりのないデバイスはありませんか？あればそれを削除します。削除した上でAppleアカウントのパスワードを変更してください。

2ファクタ認証は設定していないのですか？

こちらのサポート記事の、引用以外の部分もよくご覧になって、対応してください。

Apple Accountの不正利用が疑われる場合 - Apple サポート (日本)

Apple Accountの安全対策をする

• Apple Accountの2ファクタ認証をまだ設定していない場合は設定してください。このセキュリティ強化機能は、たとえパスワードを盗まれてもアカウントに不正アクセスされないように守ってくれます。

同様のトラブルが多数報告されています。　Appleのサポートに相談してみるとどうでしょうか？

→Official Apple Support