员工不服从分工殴打领导被解除劳动合同是合法的。
职工不服从安排，殴打领导，是违反用人单位规章制度的行为，按用人单位依法制定的规章制度规定，可以解除合同。
《劳动合同法》第三十九条：劳动者严重违反用人单位的规章制度的，用人单位可以解除劳动合同。
