Recuperação Conta iCloud

Pessoal, eu perdi recentemente meu iPhone e junto dele meu número de telefone. Comprei um novo agora, porém não consigo acessar a minha antiga conta (não por falta de senha, pois eu sei), o iCloud me pede para confirmar o código que aparece no aparelho, através do SMS que é enviado. Entretanto, não consigo visualizar o SMS pois ele é enviado justamente para o número que eu perdi junto com o telefone. Alguém pode me ajudar? Já criei outra conta, mas gostaria muito de recuperar a antiga pois há milhares de lembranças de anos, nas quais não gostaria de perder.