针对公司员工多次顶撞部门领导、不服从工作安排且劝退无果的情况，以下是一些法律角度的建议和操作步骤：
明确违纪事实与证据收集
- 事实确认：首先，公司需要详细记录员工顶撞领导、不服从工作安排的具体事实，包括时间、地点、涉及人员、具体行为表现等。这些事实应当尽可能客观、具体，避免主观臆断。
- 证据收集：收集相关证据，如监控录像、录音、书面记录、同事证言等，以证明员工确实存在违纪行为。证据的收集应当合法合规，不得侵犯员工的合法权益。
依据公司规章制度处理
- 规章制度审查：检查公司是否有明确的规章制度对员工的违纪行为进行规定，以及这些规定是否合法、合理。规章制度应当经过民主程序制定，并向员工公示或告知。
- 处理程序：根据规章制度，对员工进行相应的处理，如警告、记过、降职、降薪等。处理程序应当公正、透明，确保员工的申诉权利得到保障。
考虑解除劳动合同的合法性
- 严重违纪：如果员工的违纪行为达到严重程度，如严重违反公司规章制度、严重失职、营私舞弊给公司造成重大损害等，公司可以考虑解除劳动合同。但解除劳动合同必须符合法律规定的条件和程序，否则可能构成违法解除。
- 解除程序：在解除劳动合同前，公司应当与员工进行沟通，告知其违纪事实、处理依据和解除劳动合同的决定，并听取员工的陈述和申辩。解除劳动合同的决定应当以书面形式送达员工，并办理相关离职手续。
劳动仲裁与诉讼风险防范
- 劳动仲裁：如果员工对公司的处理决定不服，可能会申请劳动仲裁。公司应当做好应对劳动仲裁的准备，包括整理相关证据、准备答辩材料等。
- 诉讼风险：如果劳动仲裁结果对公司不利，公司可能需要考虑是否提起诉讼。在提起诉讼前，公司应当评估诉讼风险，包括胜诉的可能性、诉讼成本等。
替代性解决方案
- 协商调解：在采取上述措施前，公司可以尝试与员工进行协商调解，寻求双方都能接受的解决方案。协商调解可以节省时间和成本，避免不必要的法律纠纷。
- 岗位调整：如果员工不适合当前岗位，但公司认为其仍有价值，可以考虑调整其岗位或工作内容，以发挥其优势并避免冲突。
在处理此类问题时，公司应当注意以下几点：
- 合法合规：所有处理措施必须符合法律法规的规定，不得侵犯员工的合法权益。
- 公正透明：处理程序应当公正、透明，确保员工的知情权、申诉权等得到保障。
- 沟通协商：在处理过程中，公司应当与员工保持沟通，尝试通过协商解决问题，避免矛盾激化。
若公司在此过程中遇到任何法律问题或需要进一步的法律建议，可以直接向我咨询。我会根据公司的具体情况，提供专业的法律意见和解决方案。