Здравствуйте.
Обязанность передать документы института в госархив лежала на ликвидаторе Аристове - это прямо прописано в ст. 23 ФЗ № 125-ФЗ «Об архивном деле». Раз он этого не сделал, ждать от него справку бесполезно - нужно действовать через другие каналы.
Первое, что стоит проверить - есть ли Ваш диплом в ФИС ФРДО (Федеральный реестр сведений о документах об образовании). Дипломы, выданные после 10.07.1992, туда вносятся, и если запись есть - вопрос закрыт без всякого архива, справка от ФРДО приравнивается к подтверждению для СБ ФССП. Но здесь есть нюанс: небольшие негосударственные вузы часто не подгружали старые архивы данных в реестр, особенно за 2005-2009 гг., так что запись может отсутствовать.
Если в реестре пусто - остаётся два пути: искать, куда фактически делись документы (архив, правопреемник, либо они утрачены), и параллельно готовиться подтверждать факт обучения в судебном порядке (установление факта, имеющего юридическое значение, ст. 264 ГПК РФ). Ваши невручённые заказные письма - это не пустая формальность, а важное доказательство того, что Вы пытались получить справку добросовестно, это пригодится и для суда, и для жалобы на ликвидатора.
Дальше нужно грамотно выстроить очередность действий - куда именно писать в Москве, как использовать факт нарушения ликвидатором закона, какие документы собирать для суда, если архив ничего не найдёт. Это распишу в развернутой части.