部门职责和权限的变化对于上级部门和公司领导来说是一个非常重要的事情，因为这关系到整个公司的运营和管理。以下是一些沟通和协调的方法和建议：
提前沟通：在制定任何计划或决策之前，部门负责人应该与上级部门和公司领导进行沟通，向他们解释计划和决策的原因和目的，让他们了解变化的必要性和影响。
详细说明：在沟通过程中，部门负责人应该详细说明变化对于部门和整个公司的影响和好处，让上级部门和公司领导能够理解和接受这些变化。
协商解决：如果上级部门和公司领导对变化提出了反对意见或建议，部门负责人应该认真聆听并协商解决，共同找到一个最好的方案。
逐步推进：部门负责人应该逐步推进变化，不要一次性进行大规模的变化，以免造成过大的影响和阻力。
保持沟通：在变化推进过程中，部门负责人应该与上级部门和公司领导保持沟通，及时向他们汇报变化的进展和效果，并听取他们的反馈和建议。
以上是一些沟通和协调的方法和建议，希望能够帮助到您。