结论前置：

1. 若公司制度明确规定大小周工作制，部门领导单方面要求单休，且未获得员工同意或未进行合法程序变更，则此行为不合法。
2. 若公司制度本身允许部门根据实际情况调整休息安排，且调整过程合法合规，则部门领导的要求可能合法。但这种情况较为特殊，需具体分析。

法律分析：

首先，我们需要明确的是，公司的工作制度（包括休息日安排）应当遵循法律法规的规定，并且应当与员工进行明确的约定。在大多数情况下，公司的工作制度会通过劳动合同、员工手册或公司规章制度等形式进行明确。

针对第一种情况：

• 若公司制度明确规定了大小周工作制，即一周工作五天，下一周工作六天（或类似安排），则这构成了公司与员工之间的明确约定。
• 部门领导作为公司的管理者，应当遵守公司制度，不得单方面违反约定。若部门领导要求员工单休，且未获得员工的同意，也未通过合法程序对公司制度进行变更，则此行为构成了对员工权益的侵犯，是不合法的。
• 在此情况下，员工有权拒绝部门领导的要求，并可以依据公司制度或相关法律法规维护自己的合法权益。

针对第二种情况：

• 虽然较为少见，但某些公司制度可能允许部门根据实际情况调整休息安排。这种情况下，调整过程需要合法合规，包括但不限于与员工进行充分沟通、获得员工的同意、按照公司规定的程序进行变更等。
• 若部门领导的要求符合公司制度的规定，且调整过程合法合规，则此要求可能被视为合法。但这种情况需要具体分析公司制度的内容和调整过程的合法性。

法律建议：

• 对于员工而言，若遇到部门领导单方面要求改变休息日安排的情况，首先应当查看公司制度或劳动合同中的相关规定。
• 若公司制度或劳动合同中未明确规定，或规定与部门领导的要求不符，员工可以与部门领导进行沟通，要求其提供合法依据。
• 若沟通无果，员工可以向公司的人力资源部门或更高层级的管理者反映情况，寻求解决方案。
• 若问题仍未得到解决，员工可以考虑通过法律途径维护自己的合法权益，如向劳动仲裁机构申请仲裁等。

可能法律后果：

• 若部门领导的要求被认定为不合法，公司可能需要承担相应的法律责任，包括但不限于支付加班费、赔偿员工损失等。
• 对于员工而言，若因拒绝不合法的要求而遭到解雇或其他不利待遇，员工也有权通过法律途径维护自己的权益。

总之，公司制度是大小周而部门领导让单休是否合法，取决于公司制度的具体规定以及调整过程的合法性。员工在遇到此类情况时，应当保持冷静，查看相关规定，与部门领导进行沟通，并在必要时寻求法律帮助。有问题可以直接向我咨询。