针对您提出的问题，即小孩做了亲子鉴定后发现不是亲生，且母亲已经离开无法联系，小孩没有户口的情况，我们可以根据国务院办公厅印发的《关于解决无户口人员登记户口问题的意见》来进行分析和解答。

首先，我们要明确的是，无论小孩的出生情况如何，依法登记户口是法律赋予公民的一项基本权利。对于无户口人员，政府有责任和义务为他们依法办理户口登记，以保障他们的基本权益。

针对您小孩的具体情况，虽然亲子鉴定结果显示不是亲生，且母亲已走无法联系，但这并不影响小孩落户的权利。根据相关政策，对于未办理《出生医学证明》的无户口人员（如果小孩没有出生医学证明的话），在助产机构外出生的，需要提供具有资质的鉴定机构出具的亲子鉴定证明（这里虽然亲子鉴定结果显示非亲生，但此证明仍可用于证明小孩与某一方（如父亲）的关系不存在直接的血缘关系，但并不妨碍其通过其他方式落户，或者在实际操作中，可能需要通过其他途径如法院判决等来确认监护关系，进而办理落户），然后向拟落户地县级卫生计生行政部门委托机构申领《出生医学证明》（若无法通过正常途径获得，可能需要通过法律程序或特殊申请流程）。不过，更关键的是，对于此类特殊情况，政策中还有更为灵活的处理方式。

具体来说，如果小孩能够确定其生物学父亲（即使亲子鉴定显示非当前考虑的母亲所生），并且父亲愿意承担抚养责任，那么可以依据相关政策，凭父亲的户口簿、非婚生育说明（如果适用）以及其他可能需要的证明材料（如法院判决书确认监护关系等），申请办理常住户口登记，选择随父落户。如果无法确定生物学父亲或者父亲无法承担抚养责任，那么可能需要通过社会福利机构收养等途径，按照相关政策办理收养登记后，再凭《收养登记证》和收养人的户口簿申请办理常住户口登记。

此外，如果小孩的情况属于政策中提到的“其他无户口人员”，即由于其他特殊原因造成的无户口情况，那么本人或者承担监护职责的单位和个人也可以提出申请，经公安机关会同有关部门调查核实后，办理常住户口登记。

综上所述，虽然您小孩的情况比较特殊，但根据相关政策，他仍然有落户的可能性。建议您尽快与当地的公安机关或户籍管理部门联系，详细咨询具体的落户流程和所需材料，以便尽快为小孩办理户口登记。