关于公司对迟到员工进行罚款的合法性问题，这并非一个简单的“是”或“否”的答案，而是需要根据具体情况、相关法律法规以及公司规章制度来进行综合判断。
一、法律层面的分析
公司罚款权力的来源：
- 罚款，从严格意义上讲，是一种行政处罚措施。根据《行政处罚法》的规定，只有法律、法规明确授权的行政机关或其他特定组织才有权实施行政处罚。因此，企业作为普通的民事主体，并不具备直接的罚款权力。
- 但另一方面，《劳动合同法》及配套法规允许用人单位依法制定内部规章制度，对员工的劳动行为进行管理和约束。如果公司的规章制度中明确规定了迟到等违纪行为对应的处理措施，并且这些规定不违反法律法规的强制性规定，那么在一定条件下，公司可以依据这些规章制度对员工进行经济惩处。
规章制度的合法性要求：
- 公司的规章制度必须经过民主程序制定，并向员工公示或告知，确保员工对其内容有充分的了解。这是规章制度合法性的重要前提。
- 规章制度中的罚款条款应明确、具体，且与员工的违纪行为相适应。罚款的数额、方式等都不能违反法律法规的强制性规定，如不能过高、不能替代正常的劳动管理措施等。
二、特殊情形下的合法性考量
与绩效工资关联：
- 如果公司的规章制度中明确规定，迟到会影响员工的绩效考核进而影响绩效工资的发放，且该规定不违反法律法规，那么这种做法通常被认定为合法。因为绩效工资与员工的表现相关联，公司有权根据员工的表现进行考核和调整。
因迟到造成经济损失的赔偿：
- 如果员工迟到行为直接给公司造成了经济损失，且双方劳动合同中有相关赔偿约定，那么公司可以要求员工按约定赔偿。但赔偿金额需符合《工资支付暂行规定》，即每月扣除部分不得超过员工当月工资的20%，且扣除后剩余工资不得低于当地最低工资标准。
三、员工权益保护与建议
- 如果劳动者认为公司的罚款行为不合法，首先应与公司协商解决。通过沟通，了解公司的罚款依据和目的，同时表达自己的观点和诉求。
- 如果协商不成，劳动者可以向劳动监察部门投诉或申请劳动仲裁来维护自己的合法权益。在投诉或申请仲裁时，劳动者应提供充分的证据来证明公司的罚款行为不合法或不合理。
- 对于公司而言，建议其在制定相关规章制度时，应确保其内容合法、合理，并充分保障员工的合法权益。同时，公司也应加强对员工的培训和教育，提高员工的法律意识和纪律意识，减少迟到等违纪行为的发生。
综上所述，公司对迟到员工进行罚款的合法性并非一概而论，而是需要根据具体情况、相关法律法规以及公司规章制度来进行综合判断。在合法合规且合理的前提下，公司对迟到员工进行一定形式的经济惩处是可能被认定为合法的。但无论如何，公司都应确保其行为符合法律法规的要求，并遵循合理、公正的原则。