Восстанавливается все через форму восстановления пароля / доступа. Там такая есть, поищите. После заполнения анкеты и ответов на каверзные вопросы вам должны всё восстановить.
Я так восстанавливал на mail.ru, знакомый без проблем вернул себе ящик с gmail.