Прописка и гражданство ребёнка: в каком порядке.

Поменяла ребёнку свидетельство о рождении, нужно ставить штамп о гражданстве. До кучи хотим ещё его сейчас прописать в другое место.
Напомните пожалуйста, в каком порядке нужно действовать: 1) прописать, потом получить штамп о гражданстве 2) наоборот