Для смены привязанного номера телефона необходимо иметь к нему доступ.

Так же у вас должна быть резервная почта.

Если всего этого нет - вам нужно обращаться в службу поддержки почтового сервиса.

Смена номера мне тоже доставила много хлопот, Yandex почта до сих пор заблокирована, Юmoney открыла один аккаунт, а про второй написала в поддержку, но боюсь начинать процесс, у меня карта к этому кошельку, он был у меня рабочий, с деньгами. Пользуюсь почтами Mail.ru и Gmail, но Yandex Почта тоже была основная.