Dovieras, você só consegue alterar o seu número quando você consegue acessar a sua conta. Quando você esta acessando, o site envia o código de verificação primeiro para o seu dispositivo de segurança.
Você ainda tem acesso à esse dispositivo? se tiver, é só inserir o código que é enviado nele.
Agora, se você nao tem o dispositivo de segurança, e também não consegue acessar o seu número de telefone de segurança, você precisa iniciar a recuperação de conta.
Essa recuperação, é provavelmente o procedimento que você fez, e que inseriu o numero que você pode ser contatado. Agora, a sua conta entra em uma fila de espera para análise das suas informações, por uma equipe de segurança, e eles podem levar uma media de 30 dias para contatar você quando a sua conta puder ser acessada novamente. Você precisa esperar nesse caso.
Esse link tras todos os detalhes sobre como a recuperação de conta: https://support.apple.com/pt-br/HT204921
Recomendo que você nao tente mais acessar a sua conta, pois ao fazer isso, você "volta para o final da fila"