Всё вроде бы элементарно, как на многих сервисах в просторах интернета. Захотел сменить почту, нужно подтвердить на старой желаемые действия по ссылке, далее информация обновляется и вуаля, можно пользоваться.
Я знаю, что решений очень много, не обязательно ехать в поддержку, возможно отправить нужную им информацию с другой почты, ксерокопия паспорта или просто скриншот, я когда-то давненько именно так восстановить доступ на mail.