合法的，公司的员工，多次迟到、 旷工 公司，严重违反用人单位的规章制度的，公司可以单方面 解除合同 。相关法律 法规 如下：《 劳动合同法 》第三十九条 用人单位单方 解除劳动合同 (过失性辞退)劳动者有下列情形之一的，用人单位可以解除劳动合同： (一)在 试用期 间被证明不符合录用条件的; (二)严重违反用人单位的规章制度的; (三)严重失职，营私舞弊，给用人单位造成重大损害的; (四)劳动者同时与其他用人单位建立 劳动关系 ，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的; (五)因本法第二十六条第一款第一项规定的情形致使 劳动合同无效 的; (六)被依法追究刑事责任的。
《工资支付暂行规定》第九条劳动关系双方依法解除或终止劳动合同时，用人单位应在解除或终止劳动合同时一次付清劳动者工资。《工资支付暂行规定》第十六条因劳动者本人原因给用人单位造成经济损失的，用人单位可按照劳动合同的约定要求其赔偿经济损失。经济损失的赔偿，可从劳动者本人的工资中扣除。但每月扣除的部分不得超过劳动者当月工资的20%。若扣除后的剩余工资部分低于当地月最低工资标准，则按最低工资标准支付。