公司因员工不服从工作安排而解除劳动合同，必须遵循严格的法律程序，并确保规章制度的合法性、工作安排的合理性以及解除程序的合规性，否则可能面临违法解除的法律风险。以下是从多个角度为你详细分析：

一、规章制度与合法性审查

1. 规章制度依据：公司应确保有明确且合理的规章制度，其中应明确规定员工无正当理由不服从或拒不接受工作分配、调动、指挥属于严重违反规章制度的行为，并可将此作为解除劳动合同的依据。这一规定需符合《劳动法》及《劳动合同法》的相关规定。
2. 规章制度合法性：规章制度的制定需经过民主程序，如职工代表大会或全体职工讨论，并与工会或职工代表平等协商确定。同时，规章制度应向员工进行公示，如通过组织员工培训学习、在公司公告栏张贴、通过邮件发送等方式，确保员工知晓并理解。

二、判定工作安排合理性

公司作出的工作安排必须是合理的，包括工作任务与员工的岗位职责相符、工作要求在员工的能力范围之内、工作条件和环境不具有不合理的危险性或其他不当因素。若工作安排超过员工的岗位职责、员工无法胜任、具有惩罚性或侮辱性，或违反法律规定（如超时加班），则员工有权拒绝，且不构成违反规章制度。

三、明确违规与调查取证

在确认员工存在不服从工作安排的行为后，公司应进行内部调查，收集充分的证据以支持辞退决定。这包括但不限于员工的违规行为记录、沟通记录、警告信等。

四、沟通与警告

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

五、再次评估与决定

若员工在收到警告后依然不服从合理的工作安排，公司管理层需再次评估情况，综合考虑员工的一贯表现、该行为对工作的影响程度等因素，决定是否解除劳动合同。

六、履行解除程序

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

七、经济补偿与合法合规

若员工的不服从行为未达到严重违反规章制度的程度，或公司未能按照法定程序解除劳动合同，则需支付员工一定的经济补偿金。补偿金的数额根据员工在企业的工作年限、月工资等因素确定，具体计算公式为：经济补偿金=工作年限×月工资（月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资）。若公司能证明员工的行为属于严重违反规章制度，则无需支付经济补偿金。

八、特殊情况处理

对于处于孕期、身体不适、家人生病等特殊情况的员工，若其因故拒绝了公司安排的工作，公司不能仅依据规章制度强硬解雇，而应考虑其正当理由，避免产生劳动纠纷并被判定为违法解除。

九、争议解决

若员工认为公司解除合同违法，可向劳动争议仲裁委员会申请仲裁，维护自身权益。公司应积极配合仲裁程序，提供必要的证据和材料。

总结与建议：公司在处理员工不服从工作安排的情况时，应确保所有步骤都符合法律法规的要求，以维护双方的合法权益。若你对具体操作或法律条款有疑问，可以直接向我咨询，我会为你提供更详细的解答。