结论：不服从工作安排被单位辞退是否合法，需根据具体情况判断，不能一概而论。以下从不同角度进行分析：
一、合法辞退的情形
员工严重违反公司规章制度：
- 如果公司规章制度中明确规定了不服从工作安排属于严重违纪行为，并且该规章制度已经通过民主程序制定、公示或告知员工，那么员工不服从工作安排，公司有权依据规章制度辞退员工，且无需支付经济补偿。
- 法律依据：根据《中华人民共和国劳动合同法》第三十九条：“劳动者有下列情形之一的，用人单位可以解除劳动合同：……（二）严重违反用人单位的规章制度的；……”。
员工不能胜任工作，经过培训或调整工作岗位仍不能胜任：
- 如果员工因不能胜任工作而不服从合理的工作安排（如拒绝参加培训、拒绝调整到适合的工作岗位等），且经过培训或调整工作岗位后仍不能胜任工作，公司有权辞退员工，但需提前三十日以书面形式通知员工或额外支付一个月工资作为代通知金，并支付经济补偿。
- 法律依据：根据《中华人民共和国劳动合同法》第四十条：“有下列情形之一的，用人单位提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，可以解除劳动合同：……（二）劳动者不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作的；……”。
二、非法辞退的情形
公司无合法理由辞退：
- 如果公司仅因员工不服从工作安排（且该安排并非基于公司生产经营的合理需要，或未与员工充分协商）而辞退员工，且该行为不符合上述合法辞退的情形，那么公司的辞退行为可能构成违法解除劳动合同。
- 法律后果：根据《中华人民共和国劳动合同法》第四十八条：“用人单位违反本法规定解除或者终止劳动合同，劳动者要求继续履行劳动合同的，用人单位应当继续履行；劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当依照本法第八十七条规定支付赔偿金。”即公司需支付员工赔偿金，赔偿金标准为经济补偿的两倍。
公司未履行法定程序辞退：
- 即使员工存在严重违反公司规章制度等情形，如果公司未按照法定程序（如未事先通知工会、未告知员工辞退理由等）辞退员工，也可能构成违法解除劳动合同。
- 法律后果：同样需支付员工赔偿金。
三、建议与提醒
对于员工：
- 如果认为公司的辞退行为不合法，可以收集相关证据（如工作安排通知、公司规章制度、辞退通知等），向当地劳动争议仲裁委员会申请劳动仲裁，维护自己的合法权益。
- 在劳动仲裁过程中，要如实陈述事实，提供充分证据，以支持自己的主张。
对于公司：
- 在辞退员工前，要确保辞退行为有合法依据，并按照法定程序进行。
- 可以咨询专业律师，了解辞退员工的法律风险和注意事项，避免因违法辞退而承担法律责任。
总结：不服从工作安排被单位辞退是否合法，需根据具体情况判断。如果公司有合法依据并按照法定程序辞退员工，则合法；否则，可能构成违法解除劳动合同，需承担法律责任。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。