Как получить свидетельство о возвращении на родину?

Здравствуйте
Мой супруг вместе с родителями уехал из Грузии когда ему было 5 лет. На протяжении следующих 25 лет он проживал на территории России. В россии ему переодически отказывали в получении паспорта. На данный момент у супруга из документов только свидетельство о рождении. Решили уехать в Грузию на Пмж всей семьей. Как получить свидетельство о возвращении на Родину и в течении какого времени оно делается?