Eso lo entiendo y entiendo por qué es fácil cometer ese error. Yo casi casi casi pierdo cuentas que me importaban por ese detalle. Cómo lo resolví? El número era de otro país. Siendo honesto ni recuerdo cómo la recuperé pero creo que hay algo de posibilidad. Como tratar de entrar desde un dispositivo con sesión iniciada y cambiar los datos inmediatamente. También puedes intentar desde diversos dispositivos, sistemas operativos el ingreso y depronto safan en algo y te aparece un breach.
Otra manera no ortodoxa es buscar que la compañía de celulares te expida el mismo número que perdiste, quizá esté desactivado. La otra es llamar al número si está activado y negociar que te dicten el código, mejor que te hagan el favor, alguien piola no pondrá problema.
Ahora que recuerdo bien uno de mis twitters está bloqueado por lo mismo, y sólo podré recuperarlo si activo el celular de otro país para hacer el proceso que piden a ti, pero era una cuenta muy nueva extraño sólo el nombre.