结论：随母落户超期了，但持有出生证明的情况下，是否需要亲子鉴定，主要取决于当地公安机关的具体要求以及落户政策的相关规定。以下从不同角度进行分析：
一、出生证明的法律效力
出生证明是证明新生儿出生状况和血亲关系的重要法律文件，它通常包含了新生儿的姓名、性别、出生时间、出生地点以及父母的基本信息。在大多数情况下，出生证明足以证明新生儿与父母之间的血亲关系，因此，在办理落户手续时，出生证明是不可或缺的材料之一。
二、落户政策与要求
一般情况：
- 在正常情况下，如果新生儿随母落户，且持有有效的出生证明，那么通常不需要额外提供亲子鉴定证明。因为出生证明已经能够充分证明新生儿与母亲之间的血亲关系。
特殊情况：
- 超期落户：如果新生儿落户超期，即超过了当地公安机关规定的落户期限，那么公安机关可能会要求提供额外的证明材料，以确认新生儿与父母之间的血亲关系。在这种情况下，虽然出生证明仍然是一个重要的证明文件，但公安机关可能会根据具体情况要求提供亲子鉴定证明。
- 政策差异：不同地区的落户政策可能存在差异。有些地区可能对落户期限有严格的规定，而有些地区则可能相对宽松。因此，在办理落户手续前，建议先了解当地公安机关的具体要求和政策规定。
三、实际操作建议
咨询当地公安机关：
- 在办理落户手续前，建议先咨询当地公安机关户籍管理部门，了解具体的落户要求和所需材料。这样可以避免因材料不全或不符合要求而耽误落户进程。
准备必要材料：
- 根据当地公安机关的要求，准备好必要的落户材料，包括出生证明、父母双方的身份证、户口本等。如果公安机关要求提供亲子鉴定证明，那么还需要及时进行亲子鉴定，并准备好鉴定报告。
关注政策变化：
- 落户政策可能会随着时间和情况的变化而调整。因此，在办理落户手续前，建议再次确认当地公安机关的落户政策和要求，以确保材料的准确性和完整性。
总结与提醒：随母落户超期了但持有出生证明的情况下，是否需要亲子鉴定主要取决于当地公安机关的具体要求和落户政策。为了确保落户手续的顺利进行，建议先咨询当地公安机关户籍管理部门，了解具体的落户要求和所需材料，并按照要求准备好相关材料。如果有任何疑问或需要进一步的法律帮助，可以直接向我咨询。