结论：公司以不服从出差为由辞退员工，其合法性取决于多个因素，包括劳动合同的约定、出差安排的合理性、公司规章制度的内容以及员工拒绝出差的理由等。若公司违法解除劳动合同，需按法律规定向员工支付赔偿金。以下是对此问题的详细分析：
一、劳动合同的约定
有明确约定：
- 如果劳动合同中明确约定了员工有接受出差任务的义务，且对出差的时间、地点、频率等有合理规定，员工无故拒绝出差可能构成违反劳动合同约定。
- 在这种情况下，公司经过与员工的沟通、警告等程序后，员工仍然坚持不接受出差安排，公司可能有权依据合法的规章制度辞退员工，且无需支付经济补偿。但前提是规章制度的制定程序必须合法、内容合理且已向员工公示或告知。
无明确约定：
- 若劳动合同中没有关于出差的相关约定，公司临时安排出差任务，员工有权提出异议。
- 此时，公司若直接以员工不接受出差为由辞退员工，则属于违法解除劳动合同。员工可以要求公司继续履行劳动合同，或者要求支付违法解除劳动合同的赔偿金（赔偿金标准为经济补偿标准的二倍）。
二、出差安排的合理性
- 即使劳动合同中约定了员工需接受出差安排，但如果出差安排明显不合理（如出差地点过于遥远、时间过长、频率过高严重影响员工正常生活和休息），员工拒绝出差是合理的。
- 在这种情况下，公司以此辞退员工也属于违法解除劳动合同。
三、公司规章制度的内容
规章制度：
- 公司规章制度中若明确规定了员工必须服从出差安排，且这种规定是合理且合法的，那么员工拒绝出差可能被视为严重违反公司规章制度的行为。
- 但前提是，公司的规章制度必须经过民主程序制定并向员工公示。
法律后果：
- 如果公司没有合法合理的依据就辞退不接受出差的员工，这种行为可能构成违法解除劳动合同。
- 根据《劳动合同法》的规定，公司违法解除劳动合同的，应当按照经济补偿标准的二倍向劳动者支付赔偿金。经济补偿的计算方式为：按劳动者在本单位工作的年限，每满一年支付一个月工资的标准；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。
四、应对措施与建议
员工的应对措施：
- 与公司进行友好沟通，说明拒绝出差的合理原因，如健康原因、家庭原因等，要求公司重新考虑辞退决定。
- 如协商不成，可在规定时间内（一般为知道或应当知道权利被侵害之日起一年内）向劳动争议仲裁委员会申请仲裁，提供相关证据（如劳动合同、公司规章制度、出差安排通知、沟通记录等）以证明公司的辞退行为违法。
公司的建议：
- 遵循相关法律法规，与员工进行充分协商，确保任何出差安排都基于合法、合理且公正的理由。
- 完善公司规章制度，明确出差的相关规定，并确保规章制度经过民主程序制定且向员工公示。
- 在辞退员工前，应确保有合法合理的依据，并遵循法定程序，如提前通知、支付经济补偿等。
总结：公司以不服从出差为由辞退员工，其合法性并非绝对，而是需要根据劳动合同的约定、出差安排的合理性、公司规章制度的内容以及员工拒绝出差的理由等多个因素来综合判断。在处理此类问题时，双方都应了解并遵守相关法律法规，以维护自身的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。