员工不服从安排被辞退是否合法，需根据具体情况来判断，不能一概而论。以下从不同角度进行分析：
一、合法辞退的情况
员工严重违反公司规章制度：
- 如果公司有明确的规章制度，且该制度经过合法程序制定并公示，员工在明知的情况下仍然不服从安排，严重违反了公司规章制度，那么公司有权依据《劳动合同法》第三十九条的规定，解除与员工的劳动合同，且无需支付经济补偿。
- 例子：公司规定员工必须按时完成工作任务，否则视为严重违反规章制度。某员工多次拒绝完成安排的工作，且没有合理理由，公司可以依据此规定辞退该员工。
员工严重失职，营私舞弊，给公司造成重大损害：
- 如果员工因不服从安排而导致严重失职，或者利用职务之便谋取私利，给公司造成了重大损害，公司同样有权依据《劳动合同法》第三十九条的规定解除劳动合同。
- 例子：员工因个人情绪拒绝执行关键任务，导致公司项目失败，造成重大经济损失，公司可以辞退该员工。
二、不合法辞退的情况
公司规章制度不合法或未公示：
- 如果公司的规章制度没有经过合法程序制定，或者没有向员工公示，那么该制度对员工不具有约束力。此时，公司以员工不服从安排为由辞退员工，可能构成违法解除劳动合同。
- 例子：公司突然出台一项新规定，要求员工必须无条件服从所有安排，否则将辞退。但该规定未经职工代表大会或全体职工讨论，也未向员工公示，公司以此辞退员工即属违法。
员工不服从安排有合理理由：
- 如果员工不服从安排是因为公司安排的工作任务不合理、不合法，或者存在其他合理理由（如健康原因、家庭原因等），那么公司不能仅凭此理由辞退员工。
- 例子：公司要求员工在危险环境下工作，员工拒绝执行并提出了合理的安全担忧，公司不能因此辞退该员工。
公司未履行法定程序：
- 即使员工存在不服从安排的情况，公司在辞退员工前也需要履行法定程序，如提前通知员工、听取员工意见、与工会或职工代表协商等。如果公司未履行这些程序，也可能构成违法解除劳动合同。
三、法律后果与建议
- 法律后果：如果公司违法解除劳动合同，员工有权要求公司继续履行劳动合同或者支付赔偿金。赔偿金的标准通常为经济补偿的两倍。
- 建议：对于公司而言，在辞退员工前应确保有合法依据和充分证据，并履行法定程序；对于员工而言，如果认为公司辞退行为违法，可以及时向劳动仲裁机构申请仲裁或向法院提起诉讼，维护自己的合法权益。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。