iPhone 16 - アカウントが乗っ取られてないか知りたい

許可しなければ相手はサインインできません。

許可せず、直ぐにAppleアカウントのパスワードを変更しましょう。

Apple Accountのパスワードを変更する - Apple サポート (日本)

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

Appleからのメールが本物かどうか不… - Apple コミュニティ

ディジタル認証でAppleからのメール… - Apple コミュニティ

フィッシングメッセージ、偽のサポート電話、その他の詐欺を含むソーシャルエンジニアリングスキームを認識し、対処する - Apple サポート (日本)

自分がいる以外の場所って、具体的にどこですか？

この場所というのはプロバイダーのルータが置かれてる場所ですので、海外なら問題ですけど、国内なら自分がいる場所を示すことはありません（自分は岡山に住んでるのに、東京とか大阪とか出るとか）。タイミングが一致してるなら問題ありません（時間の表記にも注意のこと。日本標準時（JST）じゃなくて、よく米国西海岸の時間で表記されてることがあります）。