公司规定迟到一次罚款500不合法。
用人单位无权在规章制度中设定罚款条款，因为对财产的处罚只能由法律、法规和规章设定，根据《中华人民共和国劳动合同法》第四条，用人单位应当依法建立和完善劳动规章制度，保障劳动者享有劳动权利、履行劳动义务，这些规章制度必须经过民主程序制定，并且向劳动者公示或告知劳动者。
如果公司没有相关规章制度规定，作出处罚是没有依据的，是违法的，即使公司有相关规定，但处罚金额不能超过员工当月工资的20%，扣减后的工资不得低于当地最低工资标准，公司对于迟到员工的处罚不得超过其当月工资的20%，且扣发完工资后不得低于当地最低工资标准。
对于如何应对这种情况，员工可以首先与公司进行沟通，了解公司的规章制度和处罚依据，如果认为公司的处罚不合理或违反了相关法律法规，员工可以向劳动监察部门投诉或申请劳动仲裁来维护自己的合法权益，员工也可以考虑通过工会或职工代表与公司协商，提出修改完善相关规章制度的建议。
