公司以不服从安排为由辞退员工是否合法，需根据具体情况综合判断，主要包括工作安排的合理性、公司规章制度的有效性、辞退程序的合法性以及是否存在法定解除劳动合同的情形。以下从这几个方面为你详细分析：

一、工作安排的合理性

1. 合理安排：若公司的工作安排是基于生产经营的正常需要，在员工的职责范围内，且不具有侮辱性、惩罚性或违法性，员工无故不服从，公司依据合法有效的规章制度辞退员工，通常可能被认定为合法。例如，公司因业务调整，将员工从A项目调至B项目，且B项目与员工的专业技能和岗位职责相匹配，员工无正当理由拒绝，公司据此辞退员工，可能合法。

2. 不合理安排：当公司的工作安排超出员工的职责范围，或要求员工从事违法活动，或存在明显的刁难、歧视等意图时，员工拒绝服从是合理的。若公司因此辞退员工，很可能被认定为违法。比如，公司要求一名财务人员去从事与财务工作完全无关的体力劳动，且没有合理的解释和安排，员工拒绝后被辞退，公司行为可能违法。

二、公司规章制度的有效性

1. 合法有效：公司必须有明确规定不服从合理工作安排属于严重违纪行为且可辞退的规章制度。该规章制度的制定必须符合法律规定的民主程序，即通过职工代表大会或全体职工讨论，与工会或职工代表平等协商确定，并已向员工公示或告知。在此情况下，公司依据该规章制度辞退员工，可能被认定合法。例如，公司规章制度中明确规定，员工无正当理由拒绝服从合理工作安排三次以上的，属于严重违纪，公司可以辞退，且该规章制度经过了民主程序制定并公示，员工也知晓该规定，公司据此辞退员工，可能合法。

2. 无效规定：如果公司的规章制度没有经过合法的制定程序，或者内容违反法律法规的强制性规定（如将轻微的不服从行为直接列为辞退情形），那么以此为依据辞退员工将被认定为违法。比如，公司规章制度中规定，员工只要有一次不服从工作安排，公司就可以辞退，且该规定没有经过民主程序制定，员工也不知晓，公司据此辞退员工，可能违法。

三、辞退程序的合法性

1. 程序合法：即使员工存在不服从安排且符合辞退条件，公司也需按照法律规定的程序进行辞退。这包括事先将解除劳动合同的理由通知工会（如有），并向员工出具解除劳动合同的书面证明等。程序上的合规是辞退合法性的重要保障。例如，公司在决定辞退员工前，先将辞退理由通知了工会，工会没有提出异议后，公司向员工出具了书面的辞退通知书，并说明了辞退的理由和依据，程序合法。

2. 程序违法：若公司未按照法定程序进行辞退，如未通知工会、直接口头告知员工被辞退等，即使辞退理由看似合理，也可能因程序违法而被认定为不合法辞退。比如，公司没有通知工会，也没有向员工出具书面辞退通知书，只是口头告知员工被辞退了，程序违法。

四、合法辞退与补偿

1. 合法辞退：若公司能证明员工严重违反公司规章制度或存在其他法定解除劳动合同的情形（如严重失职、营私舞弊给公司造成重大损害等），且辞退程序合法，公司可以合法辞退员工且无需支付经济补偿。例如，员工因严重失职给公司造成了重大经济损失，公司依据规章制度和法律规定辞退员工，且程序合法，无需支付经济补偿。

2. 经济补偿：若公司未与员工协商擅自变更劳动合同内容，员工有权拒绝。此时，若公司以员工不服从安排为由解除劳动合同，则属于违法解除，应支付赔偿金。赔偿金标准通常为经济补偿标准的二倍，按劳动者在本单位工作的年限计算，每满一年支付一个月工资的标准向劳动者支付，六个月以上不满一年的，按一年计算，不满六个月的，向劳动者支付半个月工资的经济补偿。例如，员工在公司工作了3年，月工资为5000元，公司违法解除劳动合同，应支付赔偿金为5000元×3×2=30000元。

五、员工权益保护

员工在面临不服从公司安排被辞退的情况时，应了解自己的权益和义务，并依法维护自己的合法权益。如果认为公司的辞退行为不合法，可以通过以下途径进行维权：

1. 与用人单位协商：首先尝试与用人单位进行沟通，寻求双方都能接受的解决方案。
2. 向劳动监察部门投诉：如果协商无果，可以向当地劳动监察部门投诉，请求其进行调查和处理。
3. 申请劳动仲裁：若劳动监察部门的处理结果不满意，可以向劳动仲裁机构申请仲裁，通过法律途径维护自己的合法权益。
4. 提起诉讼：如果劳动仲裁结果仍不能令员工满意，还可以依法向人民法院提起诉讼，通过司法程序解决争议。

综上所述，公司以不服从安排为由辞退员工是否合法是一个复杂的问题，需要根据具体情况进行综合判断。如果你正面临这样的情况，或者有任何疑问，都可以直接向我咨询，我会根据你的具体情况，为你提供更详细、更专业的法律建议。