Изначально, советую Вам восстановить свою электронную почту, обратится в тех.поддержку (почты)! Если была привязка к мобильному телефону или к другой электронной почте, восстановление пройдёт гораздо легче и времени много не займёт. В противном случае, придётся не один день пообщаться с тех. поддержкой, доказывая что действительно Вы, являетесь хозяином.
Девушка в первом своем сообщении сказала, что почту сменили) Так что это мимо.