検証してきました。
My Apple ID>名前、ID、メールアドレス>Apple ID と主要メールアドレス>編集で、何種類かメールアドレスを入力してみました。
他のApple IDの主要メールとなっているメールアドレスを入力した場合は
このメールアドレスは Apple ID としてご利用できません。このメールアドレスはすでにお持ちの Apple ID と関連付けられている可能性があります。他のメールアドレスでもう一度試すか、現在お持ちの Apple ID を使ってサインインして下さい。
他のApple IDの代替メールアドレスを入力した場合は
このメールアドレスを使って Apple ID を作成することはできません。他のメールアドレスを使ってもう一度お試しください。
というメッセージが出ます。
もちろん、他のApple IDに未登録のアドレスを入力した場合は、そのアドレスに変更できました。
Apple IDの主要アドレス を AからB もしくは 全く新しい C にも変更できません
BもCも、すでにApple IDの主要メールアドレスとしてすでに使用されている可能性が極めて高いです。
Cについては「全く新しい」とありますが、すでにApple IDとしてご自身、もしくは誰かが登録したのでしょうね。
まずは、A、B、C全てのApple IDに関して、それぞれどのパスワードで使用できるか確認しましょう。
パスワードがわからないものについては、秘密の質問に答えればパスワードリセットを行うことができるので、この際リセットをしてしまいましょう。