公司单方面将部门主管降职是否合法，需结合具体情况判断，主要看降职行为是否有合法依据且程序正当。以下从不同角度为你详细分析：

一、劳动合同或公司规章制度有明确规定

1. 若劳动合同或公司规章制度中明确规定了降职的情形和程序：例如，规定员工严重违反公司纪律、不能胜任工作等情况下，公司有权进行降职处理，并且降职程序（如提前通知、听取员工意见等）也符合规定，那么公司单方面降职的行为通常是合法的。

2. 举例说明：假设某公司规章制度中规定，员工连续两个季度绩效考核不合格，公司有权对其进行降职处理。若某部门主管连续两个季度绩效考核均不合格，且公司按照规章制度中的程序进行了降职处理，那么这一行为就是合法的。

二、劳动合同或公司规章制度无明确规定

1. 若劳动合同或公司规章制度中未明确规定降职的情形和程序：公司单方面降职可能缺乏合法依据，此时需要考察降职行为是否合理且必要。如果降职行为缺乏合理性和必要性，或者公司无法提供充分证据证明降职的合理性，那么这一行为可能构成违法。

2. 合理性判断：合理性判断通常涉及多个方面，如降职是否基于员工的工作表现、能力、态度等客观因素；降职后员工的薪酬、职位等是否与其新岗位相匹配；降职是否对员工造成了不必要的损害等。

3. 举例说明：假设某公司未在劳动合同或规章制度中规定降职情形，但突然以“公司战略调整”为由将某部门主管降职，且未提供充分证据证明降职的合理性，也未与员工进行充分沟通，那么这一行为可能构成违法。

三、降职行为是否违反法律法规

1. 除了劳动合同和公司规章制度外，降职行为还需遵守相关法律法规：例如，不得因员工的性别、年龄、种族、宗教信仰等因素进行歧视性降职；不得违反劳动法中关于工作时间、休息休假、劳动报酬等方面的规定进行降职等。

2. 举例说明：假设某公司因某部门主管是女性而对其进行降职处理，这一行为明显违反了反歧视法律法规，构成违法。

四、法律建议

1. 对于员工而言：如果认为公司的降职行为违法或不合理，可以与公司进行沟通协商，要求公司恢复原职位或给予合理补偿；如果协商无果，可以向劳动仲裁机构申请劳动仲裁，维护自己的合法权益。

2. 对于公司而言：在进行降职处理时，应确保降职行为有合法依据且程序正当；同时，应与员工进行充分沟通，解释降职的原因和依据，避免引发不必要的劳动纠纷。

最后需要强调的是，劳动法律问题往往涉及多个方面和复杂情况，因此在实际操作中建议根据具体情况咨询专业律师（当然，你可以直接向我咨询，我专注于合同纠纷、经济纠纷、婚姻家庭、遗产继承领域，对劳动工伤问题也有深入研究），以确保自己的权益得到充分保障。