合法的，公司的員工，多次遲到、曠工公司，嚴重違反用人單位的規章制度的，公司可以單方面解除合同。相關法律法規如下：《勞動合同法》第三十九條 用人單位單方解除勞動合同(過失性辭退)勞動者有下列情形之一的，用人單位可以解除勞動合同： (一)在試用期間被證明不符合錄用條件的; (二)嚴重違反用人單位的規章制度的; (三)嚴重失職，營私舞弊，給用人單位造成重大損害的; (四)勞動者同時與其他用人單位建立勞動關系，對完成本單位的工作任務造成嚴重影響，或者經用人單位提出，拒不改正的; (五)因本法第二十六條第一款第一項規定的情形致使勞動合同無效的; (六)被依法追究刑事責任的。

合法的，勞動者有下列情形之一的，用人單位可以解除勞動合同:
(1)在試用期間被證明不符合錄用條件的(特別提示:用人單位須對勞動者不符合錄用條件提供證明。)
(2)嚴重違反用人單位的規章制度的
（3)嚴重失職，營私舞弊，給用人單位造成重大損害的
(4)勞動者同時與其他用人單位建立勞動關系，對完成本單位的工作任務造成嚴重影響，或者經用人單位提出，拒不改正的。《中華人民共和國勞動合同法》規定用人單位有下列情形之一的，勞動者可以解除勞動合同：
(一)未按照勞動合同約定提供勞動保護或者勞動條件的；
(二)未及時足額支付勞動報酬的；
(三)未依法為勞動者繳納社會保險費的；
(四)用人單位的規章制度違反法律、法規的規定，損害勞動者權益的；
用人單位以暴力、威脅或者非法限制人身自由的手段強迫勞動者勞動的，或者用人單位違章指揮、強令冒險作業危及勞動者人身安全的，勞動者可以立即解除勞動合同，不需事先告知用人單位
拓展資料：勞動仲裁不予受理6個條件？
1、勞動仲裁申請人不具有主體資格；
2、申請人與申請仲裁的爭議無直接利害關系；
3、爭議內容不屬于，勞動人事爭議仲裁委員會的受案范圍；
4、爭議不屬于本仲裁委員會的管轄；
5、仲裁申請已超過法律規定的申請仲裁的時效；
6、申請書及有關材料不符合要求
法律依據：《中華人民共和國勞動合同法》
第三十七條勞動者提前三十日以書面形式通知用人單位，可以解除勞動合同。勞動者在試用期內提前三日通知用人單位，可以解除勞動合同。