合法的，公司的员工，多次迟到、旷工公司，严重违反用人单位的规章制度的，公司可以单方面解除合同。

相关法律法规如下：《劳动合同法》第三十九条用人单位单方解除劳动合同(过失性辞退)劳动者有下列情形之一的，用人单位可以解除劳动合同：

(一)在试用期间被证明不符合录用条件的；

(二)严重违反用人单位的规章制度的；

(三)严重失职，营私舞弊，给用人单位造成重大损害的；

(四)劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的；

(五)因本法第二十六条第一款第一项规定的情形致使劳动合同无效的；

(六)被依法追究刑事责任的。

一、辞退不当造成的后果

1、员工辞退处理不当会直接激化被辞退人员与企业的矛盾，被辞退人同会在在公司和业内传播对原公司的不满，影响企业的美誉度。数据统计显示，强烈的不满至少会传达给25个人，而间接传播不可估量。如果被辞退人员从事宣传、营销等与媒体保持密切关系的工作，不良传播会进一步扩大。不良口碑传播会影响企业招聘新人、影响内部团结。如果矛盾激化到一定程度，会直接导致高级管理人员或具有一定影响力的管理者跳槽到竞争公司或者促使他创办类似公司，无形中为自己增加了一个“铁杆对手”。

2、辞退不当另一个重要的负面后果往往被管理者疏忽——内部影响。辞退不当会让在职员工感到不安全，担心自己是否也会落到像被辞退者那样的下场。其他员工很容易把别人的遭遇，往自己身上套，进而推测管理者的处事方法和能力，对管理者和公司产生不信任感受，影响公司的凝聚力。许多管理者在辞退普通员工时比较随意，其实杀鸡往往猴会看，因此辞退普通员工也不能丝毫马虎。