Берёте выписку из домовой книги с места прописки ребенка. После идёте с БМ в свой паспортный стол и пишите заявление на регистрацию. Отец делает письменное заявление о согласии. Всё. Ну и паспорта свои не забудьте и на всякий случай Свидетельство о рождении ребенка (и копию сделайте). Так было несколько лет назад. Думаю, сейчас то же самое.