Removeu que dizer não tem mais e criou um outro, mas não alterou a antigo que estava salvo no configurações do Facebook? Impossível de recuperar a conta por esse caminho. O número deveria ter sido alterado ates do problema.
Solicite o código pelo número de celular se tiver salvo na conta do Facebook?