Помнгите ли Вы, на каком именно почтовом элетронном сервисе зарегистрировались? При регистрации почты обычно просят привязать адрес к другому, уже существующему, электронному адресу или номеру мобильного телефона. Зайдите на сайт, на котором регистрировали почту (google.com, yandex.ru, mail.ru, rambler.ru и пр.), нажмите кнопку "Забыли пароль/Восстановить пароль" и следуйте инструкции.