若小孩随父上户时亲子鉴定未通过，需根据具体情况采取不同措施，核心结论如下：

1. 确认鉴定程序与样本合法性
   首先需核查亲子鉴定流程是否符合《司法鉴定程序通则》要求，包括：

   • 鉴定机构是否具备司法鉴定资质（可通过司法部官网查询）；
     
   • 样本采集是否由两名以上工作人员在场见证并签字；
     
   • 是否存在样本污染、调换等可能影响结果准确性的情形。
     若程序存在瑕疵，可申请重新鉴定或要求鉴定机构出具书面说明。

2. 区分“非生物学父亲”与“程序错误”

   • 若确认非生物学父亲：
     根据《民法典》第1073条，父亲可向法院提起否认亲子关系之诉，需提供必要证据（如鉴定报告）。法院判决后，户籍部门将依据生效文书撤销原落户登记。
     需注意：若父亲明知非亲生仍办理落户，可能涉嫌冒名顶替或虚假登记，需承担行政甚至刑事责任。
     
   • 若因程序错误导致结果偏差：
     可委托另一家有资质的机构重新鉴定，并持新报告向公安机关申请更正户籍信息。

3. 特殊情形处理

   • 收养关系：若孩子系收养，需符合《民法典》收养条件（如无子女、有抚养能力等），并办理收养登记后落户，无需亲子鉴定。
     
   • 代孕等非法行为：若涉及代孕等违反公序良俗的情形，法律不予保护，孩子落户需通过合法途径（如送养、收养）解决。

行动建议：

1. 立即联系原鉴定机构复核报告，要求出具书面异议说明；
   
2. 同步咨询户籍部门对鉴定结果的具体要求（如是否接受异地鉴定报告）；
   
3. 若涉及纠纷，收集所有相关证据（如出生证明、抚养记录等）并委托律师介入。
   

如有进一步疑问或需具体操作指导，可直接向我提问，我将结合您所在地区的户籍政策提供针对性建议。