公司可以对长期迟到的员工进行合法合理的处罚，但处罚方式需严格遵守法律法规。具体分析如下：

一. 公司处罚权的来源与限制

1. 公司有权制定规章制度：根据《中华人民共和国劳动合同法》第四条，公司可以依法建立和完善劳动规章制度，这些规章制度可以包括关于劳动纪律的规定，如迟到、早退等行为的处理。

2. 处罚需合法合理：公司制定的规章制度不得违反国家法律法规，且处罚措施应当合理。例如，罚款作为经济惩罚，需严格在法律允许的范围内实施，且必须满足相关条件，如经过职代会讨论通过并公示。

3. 保护员工权益：公司在制定和执行规章制度时，应保障员工的合法权益，不得侵犯员工的财产权或其他合法权益。

二. 对长期迟到的员工如何进行处罚

1. 明确迟到定义与处罚标准：公司应在规章制度中明确迟到的定义、处罚标准以及处罚程序。例如，可以规定迟到多少次后视为严重违纪，以及相应的处罚措施。

2. 依法执行处罚：在处罚员工时，公司应严格按照规章制度执行，并确保处罚的公正性和合理性。如果处罚涉及罚款，应确保罚款的合法性，并遵循相关程序。

3. 沟通与教育：在处罚员工之前，公司可以与员工进行沟通，了解其迟到的原因，并尝试通过教育、引导等方式改善员工的行为。

三. 注意事项

1. 避免过度处罚：公司在处罚员工时，应避免过度处罚，以免侵犯员工的合法权益。例如，不得因员工迟到而扣除其全部工资或采取其他极端措施。

2. 遵循法律程序：如果公司决定对员工进行处罚，应确保遵循相关法律程序，如通知员工、听取员工陈述申辩等。

我建议：公司在处理员工长期迟到问题时，应综合考虑员工的实际情况、公司的规章制度以及法律法规的要求，制定合法合理的处罚措施。同时，公司也应加强员工的教育和引导，提高员工的纪律意识和工作责任感。如有进一步需要，您可以继续咨询我。