Телефон останется привязан после восстановления доступа.
Если Вы спрашиваете про тот аккаунт, с которого задали этот вопрос, то в этом почтовом ящике у Вас включена двухфакторная аутентификация, поэтому другой человек даже специально не сможет удалить Ваш номер телефона в настройках почты (не имея к нему доступа), так как невозможно удалить или поставить на удаление телефон, к которому подключена двухфакторная аутентификация.
~~
Служба поддержки почты Mail.Ru:
https://help.mail.ru/mail-help mailsupport@corp.mail.ru