首先，需要特别说明一下的是，以下的随父落户操作流程是有适用条件的，以下几点必须同时满足：

1，在一般企业单位工作（情况特殊的国家机关、教育卫生系统、个别国企除外）

2，拥有北京市常驻居民户口的男性（不能是集体户口）

3，小孩未出生或已出生（未在母亲户口所在地落户）均可（计生办和派出所都是这么说的，我是出生之前就开始办的）且属于符合北京市及配偶所在地市计划生育政策的可以领取生育服务证（既生育指标，有的地方叫准生证）的情况

4，夫妻双方均为初婚的第一个孩子（或初婚无子，再婚第一个孩子，需证明）

5，父亲有房产，或孩子的爷爷奶奶有房产。其他的特殊情况，一概需要经有关部门审批办理，具体政策要求和审批情况请咨询相关部门。以下是整套的新生儿随父入户流程：第一，集体户口的，父亲户口必须先迁成个人居民户口（个人户口本）如果已经是个人户口了，就OK了。集体户口的，原来户口隶属单位同意迁出后（如果你有户口卡，直接去派出所办就可以了，呵呵），如果已经买了房，拿房产证（或购房证明，有什么拿什么）到房产所在地派出所办理迁入。这个手续只要材料齐全，一般当时就能拿到户口本，个别派出所所需的材料可能略有不同，最好提前电话确认。如果小孩的爷爷奶奶有户口本，想必您也不是集体户口了，所以这一条就不多说了。打算托关系迁到非直系亲属甚至朋友户口本里去的情况，请具体咨询亲属或朋友户口所在地派出所和相关人员，这里我不太清楚。第二，换北京生育服务证申请手续所需材料:

1，女方户口所在乡（镇）、街道计生部门办理的省级计生委统一印制的一孩生育服务证明（个别地区仍沿用旧称谓准生证）；小孩已经出生的，这个当然会已经办理了，如果没有出生，则可以让档案所在单位，或街道计生部门开一个证明（初婚无子女，怀孕不算有子女，呵呵）就可以了。

2，男方档案所在单位，或街道计生部门开一个证明（初婚无子女，怀孕不算有子女）

3，双方《结婚证》原件及复印件；

4，双方的户口本原件及复印件；

5，双方身份证原件及复印件；

6、《出生证明》原件及复印件（出生后医院给发的，未出生不需要，出生后给派出所复印件）；以上材料全部齐全后，到男方户口所在地的街道计生办，审查全部材料（需2工作日），发给《北京市生育服务证》第三，派出所办随父入户申请所需材料

1.双方《结婚证》原件及复印件；

2.双方身份证原件及复印件；

3.双方的户口本原件及复印件；

4.《出生证明》原件及复印件

5.房产证（或购房证明）原件及复印件

《北京市生育服务证》原件及复印件共6份材料，外加一份《子女随父入户申请》、非北京祖籍人员（即95年以后迁入北京的）需要提供户口迁入北京市证明（例如毕业留京派遣证复印件、引进人才批文复印件等）报男方户口所在地派出所审批。子女随父入户申请用A4纸自已写，双方签字。最基本的内容必须包括：***，男，*年*月*日出生，现户籍所在地为********，女，*年*月*日出生，现户籍所在地为*****我二人于*年*月*日结婚，双方均系初婚未育，于*年*月*日生育一子（女）***。我们符合北京市一孩随父入户的规定，按照政策办理了相关手续，特申请子女随父入户，请予批准。申请人：***第四，办理入户手续办完所有申请手续后的大概N个工作日（派出所告诉我20个工作日，也有的说50个工作日，但这是最长的）左右，派出所会通知本人去办理落户手续。需要男方户口本、新生儿出生医学证明、北京市生育服务证三样材料。一般当时就能把孩子的户口关系落好，户口单页打印在男方户口本上，还带着身份证号的。