针对工厂员工不服从工作安排的处理问题，这确实是一个涉及劳动法、公司规章制度以及员工权益的复杂议题。以下是我为您提供的详细解答：
首先，我们需要明确的是，员工不服从工作安排并不能直接作为公司解除劳动合同的合法理由。公司若要以员工不服从工作安排为由解除劳动合同，必须确保这一行为符合劳动法的相关规定以及公司内部的规章制度。
一、公司规章制度的重要性
公司应当依法建立和完善规章制度，这些规章制度需要明确员工的行为规范以及违反规范的后果。例如，规章制度中可以规定“无正当理由，拒不服从工作分配或工作安排的，给予严重警告处分；连续12个月内受到二次严重警告的，解除劳动合同，不享受经济补偿”。这样的规定既为员工提供了明确的行为准则，也为公司处理员工违规行为提供了法律依据。
二、员工不服从工作安排的处理流程
沟通与了解：当员工不服从工作安排时，公司首先应当与员工进行沟通，了解其不服从的具体原因。可能是员工对工作安排有误解，或者存在某些个人困难导致无法服从安排。
依据规章制度处理：如果沟通后员工仍然拒绝服从工作安排，且公司确认其行为违反了规章制度，那么公司可以依据规章制度对员工进行相应的处分，如给予警告、严重警告等。
解除劳动合同的合法性：在员工连续违反规章制度，达到解除劳动合同的条件时（如连续12个月内受到二次严重警告），公司可以解除劳动合同。但在此之前，公司必须确保已经履行了通知工会的义务，并且解除劳动合同的理由充分、合法。
三、实际案例分析
以您提供的两个案例为例：
在第一个案例中，公司单方面要求员工去云南出差2个月，且未就出差安排、差旅费用等事项进行提前告知，这实际上是对劳动合同内容的变更。员工拒绝出差后，公司以其不服从工作安排为由解除劳动合同，被法院认定为违法解除，需要支付赔偿金。
在第二个案例中，员工因违反公司规章制度（无正当理由拒不服从工作安排、工作期间辱骂他人）受到严重警告处分，并在连续12个月内受到二次严重警告后被解除劳动合同。由于公司规章制度明确规定了这些情形下的处理措施，且公司履行了通知工会的义务，因此法院认定公司解除劳动合同的行为合法。
四、建议
完善规章制度：公司应确保规章制度内容合法、明确，并经过员工确认或公示程序。
加强沟通：在处理员工不服从工作安排的问题时，公司应加强与员工的沟通，了解其真实想法和困难，尽量通过协商解决问题。
依法处理：如果员工确实违反了规章制度，公司应依法进行处理，并确保处理过程合法、公正、透明。
寻求法律支持：在处理复杂或争议较大的劳动纠纷时，公司可以寻求法律专业人士的支持和帮助，以确保自身权益得到保障。
综上所述，处理工厂员工不服从工作安排的问题需要公司依法行事、完善规章制度、加强沟通并寻求法律支持。只有这样，才能确保公司权益得到保障的同时，也维护了员工的合法权益。