员工不服从出差安排，公司是否可以解除合同，这并非一个绝对的问题，而是需要根据具体情况来判断。以下是我从多个角度为你进行的分析：
可以解除合同的情况
劳动合同中有明确约定
- 如果劳动合同中明确规定了员工有接受出差任务的义务，并且对出差的时间、地点、频率等有合理规定，员工无故拒绝出差可能构成违反劳动合同约定。
- 在这种情况下，公司经过与员工的沟通、警告等程序后，员工仍然坚持不接受出差安排，公司可能有权依据合法的规章制度辞退员工，且无需支付经济补偿。但前提是，规章制度的制定程序必须合法、内容合理，并且已经向员工公示或告知。
公司规章制度合法且有效
- 如果公司规章制度中明确规定了员工必须服从出差安排，且这种规定是合理且合法的，那么员工拒绝出差可能被视为严重违反公司规章制度的行为。
- 在此情况下，公司若依据规章制度辞退员工，且规章制度已经通过民主程序制定并向员工公示，那么这种辞退行为可能是合法的。
不可以解除合同的情况
劳动合同无明确约定
- 若劳动合同中没有关于出差的相关约定，公司临时安排出差任务，员工有权提出异议。
- 此时，公司若直接以员工不接受出差为由辞退员工，则属于违法解除劳动合同。员工可以要求公司继续履行劳动合同，或者要求支付违法解除劳动合同的赔偿金（赔偿金标准为经济补偿标准的二倍）。
出差安排不合理
- 即使劳动合同中约定了员工需接受出差安排，但如果出差安排明显不合理（如出差地点过于遥远、时间过长、频率过高，严重影响员工正常生活和休息），员工拒绝出差是合理的。
- 在这种情况下，公司以此辞退员工也属于违法解除劳动合同。
公司规章制度不合法或未公示
- 如果公司规章制度未经民主程序制定，或者未向员工公示、告知，那么这种规章制度对员工不具有约束力。
- 公司依据此类规章制度辞退员工，属于违法解除劳动合同。
法律后果与建议
- 法律后果：如果公司违法辞退员工，员工有权要求公司继续履行劳动合同，或者要求公司按照经济补偿标准的二倍支付赔偿金。
- 建议：
- 明确劳动合同约定：公司在与员工签订劳动合同时，应明确约定出差相关事宜，包括出差的频率、时间、地点等，以避免后续产生纠纷。
- 合理制定并公示规章制度：公司应制定合理、合法的规章制度，并确保其经过民主程序制定且已向员工公示。
- 充分沟通与协商：在员工拒绝出差时，公司应先与员工进行充分沟通，了解原因，寻求解决方案，避免贸然辞退。
综上所述，员工不服从出差安排是否可以被辞退，需综合考虑劳动合同约定、公司规章制度以及出差安排的合理性等多个因素。如果你或你所在的公司面临此类问题，可以直接向我咨询，我会根据你的具体情况提供更详细的法律建议。