公司部门故意安排工作日休息是否违法，需分情况讨论：
若安排休息符合劳动合同或公司规章制度，且未损害员工权益：
- 在这种情况下，公司部门安排工作日休息通常不构成违法。劳动合同或公司规章制度是双方约定的基础，只要这些约定不违反法律法规的强制性规定，且公司按照约定履行，那么安排休息就是合法的。例如，公司可能因业务调整、设备检修等原因，临时安排部分员工在工作日休息，并按照规定支付工资或安排补休，这种安排是合理的。
若安排休息违反劳动合同或公司规章制度，或损害员工权益：
- 违反劳动合同：如果劳动合同中明确规定了员工的工作时间和休息休假安排，而公司部门未经员工同意，擅自改变这一安排，且未提供合理的补偿或补休，那么这种行为可能构成违约。员工有权要求公司按照劳动合同履行义务，或者寻求法律救济。
- 违反公司规章制度：公司规章制度是公司内部管理的重要依据，如果规章制度中明确规定了休息休假的安排，而公司部门违反这一规定，同样可能面临法律责任。员工可以依据规章制度向公司提出异议，或者向相关部门投诉。
- 损害员工权益：如果公司部门安排工作日休息的目的是为了逃避支付加班费、社会保险等法定福利，或者以休息为名变相降低员工工资，那么这种行为不仅违法，还可能构成对员工权益的严重侵害。员工有权向劳动监察部门投诉，或者通过法律途径维护自己的合法权益。
法律背景与建议：
- 法律背景：根据《中华人民共和国劳动法》和相关法律法规，员工享有休息休假的权利，公司应当保障员工的这一权利。同时，劳动合同和公司规章制度也是约束双方行为的重要依据。
- 建议：如果你认为公司部门的安排违反了劳动合同、公司规章制度或法律法规，你可以先与公司部门进行沟通协商，寻求合理的解决方案。如果协商无果，你可以向公司的劳动争议调解委员会申请调解，或者向当地的劳动监察部门投诉。在必要时，你还可以通过法律途径维护自己的合法权益，比如提起劳动仲裁或诉讼。
可能法律后果：
- 如果公司部门的安排被认定为违法，公司可能面临劳动监察部门的处罚，包括罚款、责令改正等。同时，公司还可能需要向员工支付加班费、经济补偿等费用，以弥补员工的损失。
总之，公司部门故意安排工作日休息是否违法，取决于具体的情况和法律法规的规定。如果你对此有疑问或担忧，可以直接向我咨询，我会根据你的具体情况提供专业的法律建议。