核查小孩收养是否合法，应联系县级以上人民政府民政部门。以下是对此问题的详细分析：

一. 民政部门是收养登记的主要机关

• 法律依据：根据《中华人民共和国民法典》第一千一百零五条的规定，收养应当向县级以上人民政府民政部门登记，收养关系自登记之日起成立。这表明民政部门是负责收养登记的主要机关。
• 实际操作：收养关系当事人应当亲自到收养登记机关（即县级以上人民政府民政部门）办理成立收养关系的登记手续。这一规定强调了民政部门在收养过程中的核心作用。

二. 民政部门承担收养行为的监督职责

• 监督内容：虽然《中华人民共和国民法典》及《中国公民收养子女登记办法》中并未直接提及“监督”一词，但民政部门作为收养登记机关，其职责不仅限于办理登记手续，还包括对收养行为的合法性、真实性以及收养后的抚养情况进行监督。
• 监督方式：民政部门会通过审查收养申请材料、进行收养评估以及可能的后续跟踪检查等方式来实现对收养行为的监督。

三. 民政部门对收养人的资格进行全面评估

• 评估内容：在收养登记之前，民政部门会对收养人的资格、条件以及收养后的抚养能力等进行全面评估，以确保被收养人的权益得到保障。
• 评估标准：根据相关法律规定，收养人需要同时满足无子女或者只有一名子女、有抚养教育被收养人的能力、未患有医学上认为不应当收养子女的疾病、无不利于被收养人健康成长的违法犯罪记录以及年满三十周岁等条件。

综上所述，核查小孩收养是否合法，应联系县级以上人民政府民政部门。他们会根据相关法律法规对收养人的资格、条件以及收养行为进行全面评估和监督，以确保收养关系的合法性和被收养人的权益得到保障。如有进一步需要，您可以继续咨询我。