您好，关于新生儿随父亲落户是否需要亲子鉴定的问题，这主要取决于新生儿的出生情况以及父母的婚姻状况。

在大多数正常情况下，如果新生儿是婚生子女，并且父母双方已经在同一户口簿上，或者能够提供结婚证来证明夫妻关系，那么在为新生儿办理随父落户时，通常是不需要提供亲子鉴定证明的。您只需要准备好婴儿父亲的《居民户口簿》、婴儿的《出生医学证明》以及父母的《结婚证》（如果父母不在同一户口簿上）即可。

然而，如果新生儿是非婚生子女，那么在办理随父落户时，通常需要提供亲子鉴定证明来确认父子关系。此外，还需要提供非婚生育说明来解释相关情况。

另外，还有一些特殊情况也需要注意。比如，如果申报登记的姓名与《出生医学证明》上的姓名不一致，那么需要父母双方到场一致同意。如果父母的民族成份不相同，也需要父母双方到场确认婴儿的民族成份。

总的来说，新生儿随父亲落户是否需要亲子鉴定主要取决于具体情况。建议您在办理前咨询当地的户籍管理部门或派出所，了解具体的办理要求和流程，以确保您能够顺利地为新生儿办理落户手续。