Два года назад потерял паспорт, когда обратился в УФМС о восстановлении узнал что вообще лицо без гражданства.

Сергей, добрый день! Вам необходимо обратиться в УФМС по месту жительства с заявлением о восстановлении в гражданстве. Отказ УФМС в удовлетворении заявления обжалуется в суде. Что касается регистрации нового брака, думаю, пока - повременить.

Федеральный закон от 31.05.2002 N 62-ФЗ

(ред. от 28.06.2009)

"О гражданстве Российской Федерации"

Статья 15. Восстановление в гражданстве Российской Федерации

Иностранные граждане и лица без гражданства, ранее имевшие гражданство Российской Федерации, могут быть восстановлены в гражданстве Российской Федерации в соответствии с частью первой статьи 13 настоящего Федерального закона. При этом срок их проживания на территории Российской Федерации сокращается до трех лет.

Статья 13. Прием в гражданство Российской Федерации в общем порядке

1. Иностранные граждане и лица без гражданства, достигшие возраста восемнадцати лет и обладающие дееспособностью, вправе обратиться с заявлениями о приеме в гражданство Российской Федерации в общем порядке при условии, если указанные граждане и лица:

а) проживают на территории Российской Федерации со дня получения вида на жительство и до дня обращения с заявлениями о приеме в гражданство Российской Федерации в течение пяти лет непрерывно, за исключением случаев, предусмотренных частью второй настоящей статьи. Срок проживания на территории Российской Федерации считается непрерывным, если лицо выезжало за пределы Российской Федерации не более чем на три месяца в течение одного года. Срок проживания на территории Российской Федерации для лиц, прибывших в Российскую Федерацию до 1 июля 2002 года и не имеющих вида на жительство, исчисляется со дня регистрации по месту жительства;

б) обязуются соблюдать Конституцию Российской Федерации и законодательство Российской Федерации;

в) имеют законный источник средств к существованию;

г) обратились в полномочный орган иностранного государства с заявлениями об отказе от имеющегося у них иного гражданства. Отказ от иного гражданства не требуется, если это предусмотрено международным договором Российской Федерации или настоящим Федеральным законом либо если отказ от иного гражданства невозможен в силу не зависящих от лица причин;

д) владеют русским языком; порядок определения уровня знаний русского языка устанавливается положением о порядке рассмотрения вопросов гражданства Российской Федерации.