appleID変更したいが、このメールアドレスは使用できませんと表示される

失礼致します。

下記リンクの「Apple ID を別のメールアドレスに変更する方法」＞「Apple ID を変更できない場合」の項目に、以下の様に記載されていますが、該当しませんでしょうか？

• 30 日以内に作成された @icloud.com メールアドレスに Apple ID を変更しようとすると、暫くしてからやり直す様に案内されます。
• 使おうとしているメールアドレスを利用出来ない、または既に使われていると言うメッセージが表示される場合は、自分自身または家族がそのメールアドレスを別の Apple ID として使っていないか確かめて下さい。
• 家族がそのメールアドレスを使っている場合は、家族のアカウントからそのアドレスを削除した上で、使える様になったかもう一度試して下さい。

Apple ID を変更する - Apple サポート

そのメールアドレスが他のApple IDで使用されていたり、あるいはApple IDの連絡先として登録されていたりしませんか？