携帯を新しくしてアカウントにログインできません

二段階認証をしている場合にはサポート連絡になるとは思いますが、そうでない場合、アカウントのログインは契約中のAdobe ID（従来用いていたメールアドレス）＋パスワードで行えると思います。

元々のメールアドレスが使えなくなっても、Adobe IDと直接的に連携しているわけではなく、二段階認証や該当アドレスにログイン確認が飛ぶ場合などでもない限りログイン自体はふつうに行えるはずです。