结论：公司把一个不再经营的部门交由别的公司经营，并要求原部门员工重新入职新公司，这一行为是否合法，需根据具体情况来判断，主要包括是否遵循了法定程序、是否保障了员工的合法权益等。以下从不同角度进行分析：
一、从劳动合同变更与解除的角度
劳动合同变更：
- 根据《中华人民共和国劳动合同法》的相关规定，劳动合同的变更应当遵循平等自愿、协商一致的原则，且不得违反法律、行政法规的规定。
- 如果公司只是将部门业务外包或转让给其他公司，而并未与员工解除原劳动合同，而是要求员工与新公司签订新的劳动合同，这实际上构成了劳动合同的变更。此时，公司应当与员工进行充分协商，并确保变更后的劳动合同内容（如工资、福利、工作条件等）不低于原合同的标准。
- 若公司未与员工协商一致，或变更后的劳动合同条件明显低于原合同，则可能构成违法变更，员工有权拒绝并要求公司承担相应责任。
劳动合同解除：
- 如果公司在将部门交由其他公司经营的同时，与原部门员工解除了劳动合同，那么这一行为需要遵循《劳动合同法》中关于劳动合同解除的规定。
- 公司应当提前通知员工，并按照法律规定支付经济补偿金（如适用）。如果公司未依法解除劳动合同，员工有权要求公司继续履行合同或支付赔偿金。
二、从员工权益保障的角度
知情权：
- 员工有权了解公司部门转让或外包的具体情况，包括新公司的资质、经营状况、劳动合同变更或解除的具体内容等。
- 公司应当向员工充分披露相关信息，确保员工的知情权得到保障。
选择权：
- 在劳动合同变更或解除的情况下，员工应当有权选择是否接受新公司的雇佣条件或继续留在原公司（如果可能的话）。
- 公司不得强迫员工接受不合理的条件或做出不利于自己的选择。
经济补偿：
- 如果公司因部门转让或外包而与员工解除劳动合同，且符合《劳动合同法》规定的支付经济补偿金的情形，公司应当依法支付。
- 经济补偿金的计算标准通常为员工在本公司工作的年限乘以月工资（具体标准可能因地区而异）。
三、从实际操作与合规性的角度
合规性审查：
- 公司在进行部门转让或外包时，应当进行合规性审查，确保整个过程符合法律法规的规定。
- 这包括审查新公司的资质、签订合法的转让或外包协议、办理相关的行政审批手续等。
员工沟通与协商：
- 公司应当与员工进行充分的沟通与协商，确保员工了解并接受部门转让或外包的相关安排。
- 通过沟通与协商，可以减少纠纷和冲突的发生，维护公司的稳定和员工的权益。
建议：如果您作为员工面临这种情况，建议您首先与公司进行沟通，了解部门转让或外包的具体情况和自己的权益保障措施。如果公司未能提供合理的解释或保障措施，您可以向当地的劳动监察部门投诉或寻求法律援助。同时，如果您有任何疑问或需要进一步的法律帮助，请直接向我咨询，我将竭诚为您提供专业的法律服务。