王某为一家公司的技术员，某日，王某下班后喝了点酒因琐事与他人发生争执并动手，被公安机关处以行政拘留3天的处罚决定。公司得知此事后，以王某严重违反公司规章制度并给公司形象造成严重影响为由，解除了与王某的劳动合同。王某认为公司系违法解除，与公司协商不成后，遂向该区劳动人事争议仲裁委员会申请仲裁，要求公司支付违法解除劳动合同赔偿金。用人单位解除与王某的劳动合同合法吗？