请问1个月迟到6次，每次都不超过20分钟公司扣了我半个月的工资，这样合法吗？

《劳动法》规定：“用人单位克扣或者无故拖欠劳动者工资的，除在规定时间内全额支付劳动者工资报酬外，还需加发相当于工资报酬25%的经济补偿金”。
“用人单位克扣或者无故拖欠劳动者工资，侵害劳动者合法权益的，应责令支付劳动者的工资报酬、经济补偿，并可责令按相当于支付劳动者工资报酬、经济补偿总合的1至5倍支付劳动者赔偿金”。

《工资支付暂行规定》第16条规定，因劳动者本人原因给用人单位造成经济损失的，用人单位可按照劳动合同的约定要求其赔偿经济损失。经济损失的赔偿，可从劳动者本人的工资中扣除。
但每月扣除的部分不得超过劳动者当月工资的20%。若扣除后的剩余工资部分低于当地月最低工资标准，则按最低工资标准支付。
如果你的月工资2500元，公司对其经济处罚的最高额度不得超过500元(2500元×20%)，因此，若公司以迟到为由扣除超过工资20%的行为是违反相关法律规定的。
劳动者可以向当地劳动人事争议仲裁委员会申诉，要求公司退回超额的罚款。

劳动部发布的《工资暂行规定》第15条规定，用人单位不得克扣劳动者工资，有下列情形之一的，用人单位可以代扣劳动者工资：　　
(1)用人单位代扣代缴的劳动者个人所得税;　　
(2)用人单位代扣代缴的应由劳动者个人负担的各项保险费用;　　
(3)法院判决、裁定中要求代扣的抚养费、赡养费;　　
(4)法律、法规规定可以从劳动者工资中扣除的其他费用。　　该规定第16条还规定，因劳动者本人原因给用人单位造成经济损失的，用人单位可按照劳动合同的约定，要求劳动者赔偿经济损失，经济损失的赔偿，可以从劳动者本人的工资中扣除，但每月扣除的部分不得超过劳动者当月工资的20%.若扣除后的剩余工资部分低于当地月最低工资标准，则按最低工资标准支付。上述代扣劳动者工资的情况，不得视为克扣工资。　　此外，根据劳动部的有关规定，下列减发工资的情况也不得视为克扣工资：　　
(1)国家法律、法规中有明确规定的;　　
(2)依法签订的劳动合同中有明确规定的;　　
(3)用人单位依法制定并经职工代表大会批准的厂规、厂纪中有明确规定的;　　
(4)企业工资总额与经济效益相联系，经济效益下浮时，工资必须下浮的，但支付给劳动者的工资不得低于当地最低工资标准;　　
(5)因劳动者请假等原因相应减发工资