Утерян документ о гражданстве РФ ребенка, как восстановить?

В ближайшее время планирую выезд с ребенком ( 2-х лет) в Украину, на сколько я знаю требуется свидетельство о рождении и гражданство ребенка. Документ о котором утерян ( нам не ставили печать в свидетельство, а выдавали отдельный документ с печатаю. Можно ли как то восстановить? И обязательно ли это делать по месту регистрации? Регистрация в Респ. Коми, выехать туда возможности нет, но есть временная регистрация в г. Белгороде, можно ли получить там гражданство ребенку по временной регистрации?