Да он сможет восстановить через телефон.
Был у меня 1 случай, сменил email телефон отвязался, нажал восстановить пароль, ввел mail сказали что инструкции или что то вроде этого высланы вам на email. Вот так вот