Утерян паспорт СССР. В данный момент лицо без гражданства. Каким образом восстановить?

В данном случае вы не сможете восстановить гражданство. Вам необходимо собрать справки о проживании вас на территории РФ с 1992 по 1993 год. Если есть такие документы то в судебном порядке можно установить факт гражданства.

Это зависит от того, какие документы сохранились, также где проживал данный гражданин, поскольку речь идет не просто восстановление паспорта, а о решении вопроса, связанного с гражданством

в любом случае необходимо обращаться в миграционный отдел полиции с данным вопросом (ФМС).