关于“公司部门领导不服从老板安排怎么办”的问题，这实际上涉及到了职场管理、劳动纪律以及可能的法律后果等多个层面。以下是从不同角度给出的分析和建议：

一、职场管理与沟通

1. 初步沟通：

   • 首先，老板可以尝试与部门领导进行私下、面对面的沟通，了解不服从安排的具体原因。这有助于理解部门领导的立场和诉求，为后续处理奠定基础。
   • 沟通过程中，老板应以平和态度询问，避免情绪化争执，聚焦解决方案而非责任归属。

2. 协商调整：

   • 根据部门领导反馈的原因，企业应尝试与其协商，对工作安排进行适当调整，以满足合理需求，同时确保工作任务顺利完成。
   • 如部门领导因工作负荷过重或资源不足而拒绝新任务，老板可考虑调整工作优先级或提供额外支持。

二、劳动纪律与法律后果

1. 重申纪律：

   • 若部门领导的不服从源于对工作要求或纪律的误解，老板应再次明确说明工作安排的必要性和公司规定，强调服从是基本义务。
   • 根据《劳动合同法》等相关法律法规，员工应遵守企业的规章制度，服从工作安排。

2. 法律后果：

   • 若部门领导的行为严重违反规章制度，企业可根据相关规定给予警告、罚款、降职、辞退等处罚。此过程需确保处罚的合法性和公正性。
   • 若因不服从管理被辞退，部门领导可能面临失业风险，并可能影响其未来的职业发展。

三、法律风险防范

1. 确保规章制度合法有效：

   • 企业的规章制度应符合法律法规，制定和公示程序需合法。处理员工问题时，应确保依据的规章制度合法有效。
   • 若规章制度违法或未公示，可能导致企业承担违法解除劳动合同等法律责任。

2. 保留相关证据：

   • 在处理部门领导不服从工作安排的过程中，企业应保留相关证据，如书面记录、沟通录音录像、损失证明等。
   • 这些证据在劳动争议仲裁或诉讼中具有重要意义，有助于维护企业的合法权益。

四、总结与建议

• 职场管理：老板应加强与部门领导的沟通与协商，了解并满足其合理需求，同时明确工作要求与纪律。
• 法律后果：部门领导应认识到不服从管理可能带来的法律后果，包括可能的处罚和失业风险。
• 法律风险防范：企业应确保规章制度的合法有效性，并保留相关证据以备不时之需。

若您或您的企业在此类问题上遇到具体困难或需要进一步的法律咨询，请随时向我提问。我作为专业律师，将竭诚为您提供帮助。