Процедура получения законного паспорта в этой ситуации может быть разная. Все зависит от выбора. Можно воспользоваться рождением на землях РСФСР и гражданством СССР, а можно получить гражданство через жену, т.к. были в браке с гражданином РФ больше 3 лет. Понятно, что при этом нужно будет принести в ФМС документы, дающие право законного проживания в РФ, свидетельство о рождении, и наличие паспорта. Но проще будет сделать все через жену. Нужен будет её паспорт, Ваши документы, а также документы об отсутствии судимости, о доходах (они должны быть законными). Еще могут потребовать дополнительные документы, о чем скажут в ФМС.