Увы, но без номера телефона вам откажут в восстановлении.
Недавно читал историю девушки, у нее взломали аккаунт и сменили номер телефона. С этой страницы она вела паблик ВК и имела 30к подписчиков.
Общалась с поддержкой, но толку 0. Хотя у нее даже были подтверждающие скриншоты.