如果公司以员工不服从领导安排为由解雇他，属于违法解雇吗

主要看是否有内部规章制度，如果有规定且不违法国家法律，不属于违法。如果内部规定与法相悖，属于违法解雇。