Получение нового паспорта и гражданства

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

Нужно обратиться в паспортный стол и подать документы на гражданство, но вначале пройти 2 этапа: временное проживание и вид на жительство.