Olá, ulisses118.
Primeiramente, seja bem vindo à Comunidade de Suporte Apple, um lugar onde usuários ajudam outros usuários.
Pelo que relatou, você está sendo impedido de entrar na sua Conta Apple devido a sua autenticação de dois fatores estar configurado para seu antigo numero e iPhone.
O que aconselho é conseguir um novo chip para o mesmo número que já utilizava em sua operadora de celular, para que assim o código seja recebido em seu iPhone.
Além disso, dando uma pesquisada sobre o assunto, descobri que existe um último recurso chamado de Recuperação da Conta, o qual ajuda a redefinir a senha quando não se tem acesso à autenticação de dois fatores. No entanto não posso afirmar que isso também desative temporariamente essa camada de segurança para que você possa se conectar em sua conta Apple.
Caso nenhuma opção funcione, recomendo que entre em contato com a Apple.
Espero que consiga solucionar o seu problema, tenha uma boa noite!