Регистрировала ребенка не сразу после рождения, нам было уже месяца два. Собственно, вот процедура, которую мне пришлось пройти:

Необходимые документы:
- Свидетельство о браке
- Копия свидетельства о браке
- Свидетельство о рождении
- Копия свидетельства о рождении
- Заявление от папы (если малыш прописывается к маме) о том, что он не возражает (если малышу уже больше месяца, то это заявление придется подписывать по месту прописки папы)
- Выписка из домовой книги по месту прописки папы (опять-таки, если прописываем к маме) если малышу еще НЕТ МЕСЯЦА - НЕ НУЖНА
- Заявление от мамы (что она просит прописать малыша к себе)

1) Нужно найти ДЕЗ, в который нужно идти (для этого нужно определиться, по какому адресу будет прописан малыш, после позвонить в районный ДЕЗ и спросить, куда по поводу регистрации обращаться - мне дали конкретный адрес и телефон). Там можно найти образцы всех заявлений, о которых шла речь выше.
2) В моем случае мы прописывали на мою территорию, поэтому понадобилось заявление от папы.
- Заявление пишется папой (о том, что он не против прописать ребенка к маме) и подписывается у главного в ДЕЗе, где прописан папа (то есть туда нужно предварительно съездить). Там же берется выписка, которая подтверждает факт того, что малыш у папы не прописан.
- Если вам еще не исполнился МЕСЯЦ, ТО ВЫПИСКА не нужна
3) Со всеми документами приходите в ДЕЗ, сдаете и ждете (обычно неделю).

Процедура облегчается, если ее делать до того, как ребенку исполнится месяц, лучше не тянуть. Если бы знала, занялась бы раньше.