アカウントが勝手にロックされ、解除しようとしてもできない

そりゃ明らかに乗っ取りでしょう。

乗っ取らずに勝手に見知らぬ端末を追加することなどできません。

もうパスワードは変更してるのですよね。

最近はオフライン決済というのもあるようですから、その見知らぬ端末が探すで見えるなら、消去と解除しておく方が良いのでは？

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

こちらを参照してください。

先ず、Apple側のおそらくセキュリティ上の判断で施された処置を「勝手に」と表現されるのは、自身の至らなさをさらけ出すようなものですので、控えていただくことをお勧めします。

そして、単に「できない」とのことでは状況が不明確過ぎます。具体的にどんな操作をされた際にどんな応答が有ったのかをお示しいただきませんと、このコミュニティ上での問題解決は難しいことをご理解ください。

ちなみに私自身が、これまでに複数のApple Accountに携わる中で、アカウントがロックさられたとの状況には珍しくない頻度で遭遇しております。

そうした場合にはいつも、Apple Account管理画面Webサイトにサインインする際に示されるロック解除の案内に従って操作しますと、解除は即座に済んでおります。

よくわからないなら、Appleサポートにヘルプを依頼する方が良いのでは？

乗っ取られた恐れもあるのに、いつまでもダラダラしててはますます悪い方に行きかねません。

「サインインした」とお書きですがそれは、前掲のリンク先にてサインインができているとのことでしょうか。それなら今は、ロックが解除されている状態ではないですかね。

アカウントがロックされている状態でしたら、パスワード入力後に以下添付画像のごとき応答画面が表示され、案内に従って解除操作しないとサインインはできないと思いますので。