Здравствуйте! Я из Яндекса. Возможно, всё же смогу помочь :)
Уточните, заполняли ли вы анкету для отправки в поддержку на странице:
https://passport.yandex.ru/restoration/form ? Чаще всего этого достаточно для восстановления доступа.
Если вы уже заполнили анкету, напишите, пожалуйста, какой ответ получили от поддержки.