Успокойтесь. У меня был опыт общения и с яндексом и с рамблером и с мэйлом. Всё обошлось-помогали. Позвоните для начала в техподдержку (как Вам и советуют в ветке) и объясните ситуацию (утрачен пароль и вопрос забыт. Пользовались ящиком двое). Они обычно спрашивают доказательства принадлежности маила Вам-т.е. какой вопрос и чье имя были изначально. С какого провайдера заходили, как часто. Примерная дата появления этого ящика в природе... Ну они найдут, что спросить!

Тэкс... Ща гляну... Типа адреса, телефоны, как проехать...
+7 (495) 739-22-22, доб. 2480, 8 800 333-96-39, доб. 2480 (звонок из регионов России бесплатный).
Это support@direct.yandex.ru. Не хамите только, пожалуйста им там. Они адекватные ребята.

P.S. А на будущее маленький совет-пусть заводят свои ящики, а вы им пересылку кинете. Ну или хоть запасной ящик прикрутите к основному (настройки).