不服从工作外派安排被辞退是否合法，这并非一个简单的是非问题，而是需要根据具体情况、用人单位的规章制度以及相关法律法规来综合判断。以下是我从多个角度为你进行的分析：
一、合法情形
劳动合同或规章制度有明确约定：
- 如果劳动合同中明确规定了公司有权根据经营需要对员工进行工作地点的合理外派，或者公司的规章制度中对此有明确规定，并且这些规定经过了民主程序制定并已公示，员工在无正当理由的情况下拒绝外派，公司依据这些规定辞退员工，通常会被认定为合法。
- 实例说明：比如，员工入职时签订的劳动合同中明确写明“公司有权根据业务需要，安排员工至国内其他城市工作”，当公司因业务扩展需要安排员工外派时，员工拒绝，此时公司辞退员工可能合法。
外派安排合理且必要：
- 外派安排应基于合理的生产经营需要，如业务拓展、项目合作等，且外派地点、期限等条件应合理，不应对员工造成过大的负担或不便。
- 实例说明：公司因承接了一个跨城市的重大项目，需要派遣员工至项目所在地工作一段时间，且提供了相应的住宿和交通补贴，员工拒绝外派，此时公司辞退员工可能被视为合法。
程序合规：
- 公司在做出外派决定前，应与员工进行充分沟通，说明外派的原因、期限、待遇等，并听取员工的意见。
- 在辞退员工前，应遵循法定程序，如提前通知员工、出具书面解除劳动合同通知书等。
二、不合法情形
外派安排不合理：
- 如果外派安排明显不合理，如外派地点过于偏远、外派期限过长、外派待遇明显降低等，员工有权拒绝，公司不能因此辞退员工。
- 实例说明：公司无故将员工从一线城市外派至偏远地区，且不提供任何补贴或支持，员工拒绝外派，此时公司辞退员工可能构成违法。
未履行法定程序：
- 公司在做出外派决定或辞退员工前，未与员工进行充分沟通，或未遵循法定程序，如未提前通知员工、未出具书面解除劳动合同通知书等，辞退行为可能被视为违法。
侵犯劳动者权益：
- 如果外派安排导致员工工资降低、工作环境恶化等不利后果，或者公司以外派为名行辞退之实，逃避支付经济补偿金等法律责任，辞退行为同样可能构成违法。
三、法律建议
对于员工：
- 在面对工作外派安排时，应首先查看劳动合同和公司的规章制度，了解自己的权利和义务。
- 如果认为外派安排不合理或侵犯了自己的权益，可以与公司进行沟通协商，提出异议。
- 如果公司坚持辞退且认为辞退行为违法，可以依法申请劳动仲裁或提起诉讼来维护自己的合法权益。
对于公司：
- 在制定劳动合同和规章制度时，应明确工作外派的相关条款和规定，确保合法合规。
- 在做出外派决定前，应与员工进行充分沟通，说明外派的原因、期限、待遇等，并听取员工的意见。
- 在辞退员工前，应遵循法定程序，确保辞退行为的合法性。
总结来说，不服从工作外派安排被辞退是否合法，取决于多种因素的综合考量。如果你或你身边的人遇到了类似的问题，可以直接向我咨询，我会根据你的具体情况为你提供更详细的法律建议。