Мой муж родился в России, его отец на момент рождения и по сегодняшний день…

Мой муж родился в России, его отец на момент рождения и по сегодняшний день является гражданином Грузии. Муж хочет получить гражданство Грузии, но нет никаких документов, подтверждающих с их отцом родство. Дело в том, что мама моего мужа не стала оформлять ему документы с фамилией и отчеством его отца (оформила все документы на свою фамилию, а в свидетельстве о рождении отцом указала своего первого мужа). Подскажите, с чего нам начать и куда обращаться?