对于领导新到工作岗位，员工不服的情况，应首先通过沟通和建立信任来解决问题，若沟通无果，则可以通过公司规章制度或法律途径来维护管理秩序。

一. 沟通与建立信任

1. 开展员工座谈会：作为新到任的领导，可以组织一次员工座谈会，了解员工的不满和担忧，同时阐述自己的管理理念和工作计划，以增进相互了解。

   • 例如，通过座谈会，领导可以了解员工对前任领导的评价，以及他们对新领导的期望和担忧，从而有针对性地调整管理策略。

2. 个别谈心：对于个别态度坚决、情绪激动的员工，领导可以选择进行个别谈心，了解他们的具体想法和诉求，并尝试通过解释和劝导来化解矛盾。

   • 例如，领导可以邀请这些员工到办公室进行私下交谈，以更加轻松和私密的环境来降低他们的防御心理，从而更好地沟通。

3. 展示能力与成果：新领导可以通过展示自己的专业能力和工作成果来赢得员工的尊重和信任。这可以通过分享过去的成功经验、参与团队工作、提出建设性意见等方式实现。

   • 例如，领导可以在团队会议上分享自己过去在类似岗位上的成功案例，或者提出针对当前团队问题的解决方案，以展示自己的能力和价值。

二. 利用公司规章制度

1. 明确职责与权限：根据公司的规章制度，明确领导和员工的职责与权限，确保各自在规定的范围内行使权力。

   • 例如，领导可以组织员工学习公司的组织架构和岗位职责说明书，让每个人都清楚自己的职责和权限，以及应该如何配合领导的工作。

2. 执行奖惩制度：对于服从管理、表现优秀的员工给予奖励；对于不服从管理、违反规定的员工给予相应的惩罚。

   • 例如，领导可以设立“月度优秀员工”奖项，对表现突出的员工进行表彰和奖励；同时，对于不服从管理、屡教不改的员工，可以按照公司规定进行处罚，如警告、罚款或降职等。

三. 法律途径

1. 劳动合同法保护：如果员工的不服行为严重影响到公司的正常运营和管理秩序，且无法通过沟通和公司规章制度来解决，领导可以考虑依据《劳动合同法》的相关规定来维护自己的权益。
   • 例如，在极端情况下，如果员工的行为构成严重违反公司规章制度或劳动合同约定，领导可以依据《劳动合同法》第三十九条的规定解除劳动合同。

我建议，作为新到任的领导，应首先尝试通过沟通和建立信任来解决问题。如果沟通无果，再考虑利用公司规章制度来维护管理秩序。在法律允许的范围内，应尽量避免采取过激或违法的手段来处理员工不服的问题。如有进一步需要，您可以继续咨询我。