Можно сменить адрес через привязку к телефона не имея доступа к старой почте, но саму почту знать обязательно.
1. Для начала нужно привязать сам аккаунт к номеру телефона.
2. Когда попытаетесь сменить почту, через смс, нужно будет указать и старую, и новую.