结论：不服从工作安排被辞退是否合法，需根据具体情况判断。以下从合法辞退和违法辞退两个角度进行详细分析：
一、合法辞退的情形
规章制度依据充分且程序合法
- 情况分析：若用人单位具备明确、合理且经过民主程序制定并向员工公示的规章制度，且规章制度中清晰界定了“不服从工作安排”的定义及相应的处罚措施（包括辞退规定），员工严重违反此规章制度时，用人单位有权依据《中华人民共和国劳动合同法》第三十九条解除劳动合同，无需支付经济补偿。
- 实例说明：如某公司规章制度中明确规定，员工无正当理由拒绝合理工作安排三次以上，视为严重违反规章制度，公司有权辞退。若某员工确实存在此类行为，公司可依据规章制度辞退该员工。
员工不能胜任工作且拒不服从合理安排
- 情况分析：员工经培训或调整岗位后仍不能胜任工作，并拒绝服从合理的工作安排，用人单位可提前三十日以书面形式通知员工本人或者额外支付员工一个月工资后，依据《中华人民共和国劳动合同法》第四十条辞退员工。
- 实例说明：如某员工因技能不足无法胜任原岗位工作，公司安排其参加培训后仍无法胜任，随后调整至另一岗位，但该员工仍拒绝工作安排。在此情况下，公司可提前通知并支付经济补偿后辞退该员工。
二、违法辞退的情形
工作安排不合理
- 情况分析：若工作安排不合理，如工作内容与员工岗位职责不符、工作强度或条件超出正常范围，或涉及变更劳动合同主要内容（如工作地点、岗位等）未经与员工协商一致，员工有权拒绝工作安排，用人单位不得以此为由辞退员工，否则构成违法解除劳动合同。
- 实例说明：如某公司要求一名文职员工从事高空作业，该员工拒绝后，公司不能以此为由辞退，否则需承担违法解除劳动合同的法律责任。
未遵循法定程序
- 情况分析：用人单位在辞退员工时未遵循法定程序，如未提前通知、未支付经济补偿等，即使员工存在不服从工作安排的情况，辞退行为也被视为违法。
- 实例说明：如某公司未提前通知员工即直接辞退，且未支付经济补偿，该辞退行为即构成违法。
考虑员工特殊情况
- 情况分析：若员工处于孕期、身体不适或有其他合理理由拒绝工作安排时，用人单位应给予特殊考虑。强硬依据规章制度解雇可能引发劳动纠纷，并被判定为违法解除。
- 实例说明：如某女员工在孕期因身体原因无法从事重体力劳动，公司不能以此为由辞退该员工。
三、员工应对措施与建议
- 与用人单位沟通协商：员工应首先尝试与用人单位进行友好沟通，了解辞退原因和依据，同时说明自己不服从工作安排的理由，并保留沟通过程中的相关证据。
- 寻求法律帮助：若与用人单位协商无果，员工可向当地劳动监察部门投诉，要求其对用人单位的用工情况进行检查和监督。必要时，员工可在规定时效内向劳动争议仲裁委员会申请仲裁，维护自己的合法权益。
四、相关法律依据
- 《中华人民共和国劳动合同法》第三十九条：规定了用人单位在员工严重违反规章制度时可解除劳动合同的情形。
- 《中华人民共和国劳动合同法》第四十条：规定了用人单位在员工不能胜任工作且经培训或调整岗位后仍不能胜任时可解除劳动合同的情形。
- 《中华人民共和国劳动合同法》第八十七条：规定了用人单位违法解除劳动合同时需支付赔偿金的标准。
总结：面对不服从工作安排被辞退的情况，员工应首先判断工作安排的合理合法性以及用人单位辞退程序的合规性。对于合理合法的工作安排和合规的辞退程序，员工应积极配合；对于不合理不合法的工作安排或违法的辞退行为，员工应勇敢拒绝并寻求法律途径保护自己的权益。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。