针对“员工迟到，公司罚款500元是否合法”的问题，我们可以从以下几个方面进行详细分析：

一、公司规章制度的合法性

首先，公司有权制定内部规章制度来规范员工行为，但这些规章制度必须符合法律法规，并且需要经过民主程序制定，同时向员工公示或告知。这是确保规章制度合法性的基础。

二、罚款行为的合理性

1. 罚款权利的来源：在现行劳动法律法规中，并未明确赋予用人单位对劳动者进行罚款的权利。因此，从法律层面看，公司直接对迟到员工进行罚款是缺乏明确法律依据的。
2. 罚款金额的合理性：即便公司的规章制度中有关于迟到的处罚规定，罚款金额也应与员工的违纪程度相适应，并考虑员工的工资收入水平。一次迟到就罚款500元，在多数情况下可能被视为过高，不合理地加重了员工的经济负担。

三、员工的权益保护

1. 知情权与同意权：员工有权知晓并同意公司的规章制度。如果规章制度未经过民主程序制定或未向员工公示，或者员工并未同意遵守相关罚款规定，那么公司的罚款行为可能构成对员工权益的侵害。
2. 维权途径：如果员工认为公司的罚款行为侵害了自身权益，他们可以通过与公司协商解决，或者向劳动监察部门投诉，甚至申请劳动仲裁来维护自己的合法权益。

综上所述，员工迟到一次，公司罚款500元在多数情况下可能不符合劳动法规定。公司应确保规章制度的合法性、合理性，并尊重员工的权益。如果员工对公司的罚款行为有异议，他们可以通过合法途径来维护自己的权益。