公司部门外包而原职工有留下的情况，是否违法需分情况讨论：
如果原职工自愿留下并继续与公司保持劳动关系：
- 在这种情况下，如果公司继续按照原劳动合同或新签订的劳动合同履行义务，包括支付工资、提供社会保险等，那么这种留下并不违法。关键在于公司是否尊重了原职工的意愿，并依法履行了劳动关系的各项义务。
如果原职工并非自愿留下，而是被公司强制要求留下或面临不公平待遇：
- 如果公司部门外包后，原职工并非出于自愿而留下，或者公司以不合理的条件（如降低工资、取消福利等）迫使原职工留下，这可能构成违法行为。根据《劳动合同法》的相关规定，劳动者有权自主选择职业和就业方式，公司不得强迫劳动者劳动或提供不公平的劳动条件。
关于部门外包与劳动关系变更的合法性：
- 部门外包本身并不直接导致原职工劳动关系的变更或终止。如果公司希望将原职工的劳动关系转移至外包公司，必须与原职工协商一致，并依法办理劳动关系变更手续。未经原职工同意，公司单方面变更劳动关系或解除劳动合同是违法的。
法律建议：
对于公司：在进行部门外包时，应充分尊重原职工的意愿和权益，与原职工进行充分沟通，并依法办理劳动关系变更手续（如果需要）。同时，公司应确保外包公司具备合法的经营资质和良好的劳动管理记录，以避免因外包公司的违法行为而承担连带责任。
对于原职工：如果面临部门外包的情况，应了解自己的权益和义务，与公司进行充分沟通并表达自己的意愿。如果公司提出不合理的条件或强迫留下，原职工可以依法向劳动监察部门投诉或申请劳动仲裁，维护自己的合法权益。
可能法律后果：
- 如果公司违反法律规定，强迫原职工留下或提供不公平的劳动条件，可能面临劳动监察部门的处罚，包括罚款、责令改正等。同时，原职工也有权要求公司支付经济补偿或赔偿金，并可能通过法律途径追究公司的法律责任。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询，我会根据你的具体情况提供详细的法律建议。