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