非婚生子女随父落户的手续主要包括以下几个步骤和所需材料：
一、受理部门
您应前往就近的派出所户政大厅或政务服务大厅进行办理。
二、办理条件
非婚生子女需要跟随父亲入户。
三、所需材料
- 婴儿父亲的《居民户口簿》：这是为了证明父亲的户籍信息。
- 婴儿的《出生医学证明》：这是为了证明婴儿的出生信息和与父亲的关系。
- 亲子鉴定证明：由于是非婚生育，需要提供亲子鉴定证明来确认父子关系。如果后续补办了《结婚证》，则无需提供此证明。
- 非婚生育说明：可能需要一份关于非婚生育情况的说明，具体要求可能因地区而异，建议咨询当地户政部门。
- 其他可能需要的材料：
- 如果父母在婴儿出生前已离婚，需要提供离婚证及在民政部门备案的离婚协议书，或法院判决书或调解书。这将用于确定婴儿的抚养权和落户事宜。
- 如果申报的婴儿姓名与出生证登记姓名不一致，可能需要父母双方到场一致同意。
四、办理流程
- 准备材料：根据上述所需材料清单，准备好所有必要的文件和证明。
- 前往办理：携带准备好的材料前往就近的派出所户政大厅或政务服务大厅。
- 提交申请：在办理窗口提交申请，并递交所有必要的材料。
- 等待审核：工作人员会对提交的材料进行审核，确保所有信息准确无误。
- 办理完成：如果材料齐全且符合规定，通常情况下可以当场办结。
五、注意事项
- 提前咨询：由于不同地区的具体要求和流程可能有所不同，建议提前咨询当地户政部门或政务服务大厅，了解具体的办理要求和流程。
- 准备齐全材料：确保所有所需材料都已准备齐全，以避免因材料不全而延误办理时间。
- 遵守规定：在办理过程中，请遵守相关规定和流程，如有需要请配合工作人员进行核实和调查。
通过以上步骤和所需材料的准备，您应该能够顺利完成非婚生子女随父落户的手续。如有任何疑问或困难，请随时咨询当地户政部门或政务服务大厅的工作人员。