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