アカウント復旧

＞あわててパスワードを変更した

パスワード変更したのなら、あなたのデバイスはまだサインインしてる状態なのでは？

それなら、再度、パスワードを変更したら良いだけでは？

Apple Accountのパスワードを忘れた場合 - Apple サポート (日本)

このサポート記事には、サインアウトしてても、利用できる方法を挙げてます。

復旧申請というのは、以下のサポート記事の方法ですか？

Apple Accountのパスワードをリセットできない場合にアカウントの復旧機能を使う方法 - Apple サポート (日本)

これはサインインしてるデバイスがなくて、どうにもならない時に利用する方法です。このサポート記事にも、まずは上のサポート記事の方法を試してください、としてます。復旧機能を使う方法は時間がかかるからです。

Appleに問い合わせしてみては？

お問い合わせ - Appleサポート（公式）

>パスワードが海外で使われて…身に覚えないのは変更というのがきた

電子メールですか?

電子メールなら、それは本物ですか。

メール内のリンクからパスワード変更するのは最悪ですが。