Поменять почту можно и через телефон. Если телефон не привязали вы - значит это сделал тот, кто получил доступ к вашему аккаунту.
На каком реалме вы играли?