部门领导不是法人也不是人事管理人员，其开除员工的行为是否有效，需根据具体情况判断。以下从不同角度为您详细分析：
一、有效性判定
有合法授权时有效：
- 若部门领导持有公司盖公章的授权书或相关文件，明确表明其有辞退员工的权力，那么其辞退行为代表公司意志，属于有效行为。这等同于公司通过被授权人实施辞退。
- 例如，公司制度中明确规定了部门领导在特定情况下有权辞退员工，或者公司通过内部文件、会议纪要等形式授予了部门领导辞退权。
无合法授权时无效：
- 若部门领导没有公司的合法授权，其辞退行为可能被视为无效。员工有权要求公司继续履行劳动合同，若因此遭受损失，还可以要求公司赔偿。
- 判断部门领导是否有授权，需结合公司制度、交易习惯及以往类似处理方式。若公司从未授权部门领导辞退员工，且部门领导的行为与公司惯例不符，那么其辞退行为很可能无效。
二、合法程序要求
无论部门领导是否有授权，其辞退员工的行为都必须遵循法律规定的程序和条件。例如：
- 提前通知：根据《劳动合同法》的规定，公司辞退员工一般需要提前三十日以书面形式通知员工本人（在试用期内提前三日通知）。若未提前通知，可能需要支付代通知金。
- 说明理由：公司辞退员工必须说明合法理由，如员工严重违反公司纪律、不胜任工作等。若无法说明合法理由，辞退行为可能被视为违法。
- 办理离职手续：辞退员工后，公司需要为员工办理离职手续，如结算工资、转移社保关系等。
三、不能随意开除的员工情形
企业不能随意开除的员工主要包括以下六种情形，若部门领导违反这些规定开除员工，其行为无效：
- 从事接触职业病危害作业的劳动者未进行离岗前职业健康检查，或者疑似职业病病人在诊断或者医学观察期间的。
- 在用人单位患职业病或者因工负伤并被确认丧失或者部分丧失劳动能力的员工。
- 患病或者非因工负伤，在规定的医疗期间的员工。
- 女职工在孕期、产期、哺乳期的。
- 在本单位连续工作满十五年，且距法定退休年龄不足五年的员工。
- 法律、行政法规规定的其他不能随意开除员工的情形。
四、建议与后果
- 对员工而言：若您被部门领导无合法授权地辞退，您可以要求公司继续履行劳动合同或获得相应经济补偿。若公司拒绝，您可以向劳动仲裁机构申请仲裁，维护自己的合法权益。
- 对公司而言：若部门领导无合法授权地辞退员工，公司可能需要承担违法解除劳动合同的法律责任，包括支付赔偿金、继续履行劳动合同等。这不仅会给公司带来经济损失，还会影响公司的声誉和员工关系。
温馨提示：在实际操作中，判断部门领导辞退员工的行为是否有效，需结合具体情况和法律法规进行综合分析。若您遇到此类问题，可以直接向我咨询，我会根据您的具体情况提供详细的法律建议。