结论前置：公司因员工不服从工作安排而解除劳动合同，必须确保规章制度的合法性、工作安排的合理性、违规行为的明确性、解除程序的合规性，并且需要综合评估员工的一贯表现及行为对工作的影响程度。只有在满足这些条件下，公司才能依法解除劳动合同。

一、规章制度与合法性

公司应制定明确且合理的规章制度，规定员工无正当理由不服从工作安排属于严重违反规章制度的行为，并可将此作为解除劳动合同的依据。这一规定需经过民主程序制定，并向员工进行公示，确保其知晓并理解。

二、工作安排合理性

公司作出的工作安排需合理，包括与员工的岗位职责相符、在员工能力范围内、工作条件和环境不具有不合理危险性等。若工作安排不合理，员工有权拒绝，且不构成违反规章制度。

三、违规行为的明确与调查

员工不服从工作安排的行为需明确，公司应进行内部调查，收集充分证据以支持辞退决定，如违规行为记录、沟通记录、警告信等。

四、沟通与警告

在决定解除劳动合同前，公司应与员工进行充分沟通，解释工作安排的必要性和合理性。若员工仍不服从，应向其发出书面警告，明确指出其行为违反了公司制度，并告知可能导致的后果。

五、综合评估与决定

公司需综合评估员工的一贯表现、该行为对工作的影响程度等因素，决定是否解除劳动合同。若员工在收到警告后依然不服从合理的工作安排，且其行为已严重违反公司规章制度，公司可考虑解除劳动合同。

六、履行解除程序

1. 通知工会：若公司有工会组织，应事先通知工会并听取其意见。
2. 书面通知：以书面形式正式通知员工解除劳动合同，说明原因、具体日期等信息，并要求员工签收。同时，告知员工享有的权利，如申诉、协商等。
3. 办理离职手续：协助员工办理离职相关手续，如工作交接、归还公司财物、结算工资等。

七、经济补偿与合法合规

若员工的不服从行为未达到严重违反规章制度的程度，或公司未能按照法定程序解除劳动合同，则需支付员工经济补偿金。若公司能证明员工的行为属于严重违反规章制度，则无需支付经济补偿金。

八、特殊情况处理

对于处于特殊情况的员工，如孕期、身体不适等，公司应考虑其正当理由，避免仅因不服从工作安排而强硬解雇，以免产生劳动纠纷。

综上所述，公司在处理员工不服从工作安排的情况时，应谨慎行事，确保每一步都符合法律规定，以维护双方的合法权益。若您在此方面有任何疑问或需要进一步的法律建议，请随时向我咨询。