您好，关于公安要求做亲子鉴定上户口是否合法的问题，这主要取决于具体的情况和相关的法律法规。
首先，我们需要明确的是，在正常情况下，婚生子女上户口是不需要提供亲子鉴定证明的。但是，在以下几种特殊情况下，公安部门可能会要求提供亲子鉴定证明：
非婚生子女：如果父母没有领取结婚证，孩子随父亲申报出生登记时，为了证明父子关系，公安部门可能会要求提供具有资质的鉴定机构出具的亲子鉴定证明。这是根据公安部《户口居民身份证管理工作规范(试行)》的相关规定执行的。
出生证明信息有误：如果出生证明上的父母信息与实际情况不符，或者孩子被拐卖后找回，需要确认血缘关系时，公安部门也可能会要求进行亲子鉴定。
领养或再婚家庭：在领养或再婚家庭中，如果继父或继母需要给孩子落户，为了证明孩子和亲生父母的关系，也可能需要进行亲子鉴定。
亲子鉴定作为一种法律手段，其主要目的是为了防止拐卖、避免家庭纠纷以及堵塞落户漏洞。虽然进行亲子鉴定可能会增加一些手续和费用，但从长远来看，这是为了保护孩子和家庭的权益。
如果您遇到了公安部门要求做亲子鉴定上户口的情况，建议您先了解清楚具体的原因和要求，然后选择具有司法资质的正规鉴定机构进行鉴定。鉴定流程一般包括采样、检测和出具报告等步骤，费用和时间可能因地区和机构而异。
最后，我想强调的是，公安部门要求做亲子鉴定上户口并不是故意刁难，而是出于法律和安全考虑。希望您能够理解并配合相关部门的工作。如果您还有其他疑问或需要进一步的帮助，请随时告诉我。