パスワードを再設定しようとしたら復旧キーの入力を求められた、設定した覚えがない

まずはApple IDのパスワードを忘れた場合の普通の対応。

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

パスワードをリセットできない場合のアカウントの復旧の方法。

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

アカウント復旧用連絡先を設定してる場合。

アカウント復旧用連絡先として友達や家族を手伝う - Apple サポート (日本)

復旧キーの入力を求められたのなら、３番目の可能性があるのでは？

あらかじめ、友人や家族をアカウント復旧用連絡先に指定してませんでしたか？

もし指定してた場合には、その方に復旧キーをゲットしてもらい、それを教えてもらいます（詳細は上記サポート記事）。

わからなければ1、２番目で対応することになるのでは？