结论前置：公司是否可以以迟到早退辞退人员，需综合考虑公司规章制度的合法性、公示情况、员工迟到早退的具体情节以及辞退程序的合法性。若满足一定条件，公司可以合法辞退；反之，则可能构成违法解除劳动合同。
一、公司规章制度的重要性及合法性
规章制度的基础作用：
- 公司是否有权因迟到早退辞退员工，首要取决于其规章制度是否对此有明确规定。规章制度是公司管理员工的重要依据，它明确了员工的行为规范和公司的管理权限。
- 这些规定需经过民主程序制定，如通过职工代表大会讨论、与工会或职工代表平等协商等，并向员工公示，如发放员工手册、组织培训并签到等，确保其知晓并遵守。
规章制度的合法性：
- 根据《中华人民共和国劳动合同法》，用人单位的规章制度必须合法、合理，且不得违反国家法律法规及政策。只有合法的规章制度才能作为解除劳动合同的依据。
- 若规章制度中未明确提及迟到早退行为，或该行为未被列为严重违反规章制度的情形，仅凭此行为辞退员工可能是不合法的。
二、员工迟到早退行为的评估
偶尔与严重的区分：
- 偶尔迟到早退：若员工因不可抗力或合理原因偶尔迟到早退，并及时向用人单位说明情况，通常不应视为严重违反劳动纪律。用人单位应给予理解和包容。
- 严重迟到早退：如员工经常或持续迟到早退，特别是当这种行为对公司正常运营造成不良影响时，可能被视为严重违反规章制度。规章制度应明确规定迟到早退达到何种程度（如多次迟到、连续迟到超过一定天数等）属于严重违反。
对工作的影响：
- 员工的迟到早退行为若导致重要业务未能及时完成，给公司造成重大经济损失，或在时间要求严格的工作岗位上危及公共安全或他人生命健康，即使未达到规章制度规定的次数或时长，也可能被视为严重违反规章制度。
三、辞退程序的合法性
- 用人单位在辞退员工时，应遵循合法程序，包括事先通知员工、听取员工的申辩、进行必要的调查等。若未遵循合法程序，即使员工的迟到早退行为严重违反了规章制度，辞退也可能被视为不合法。
四、经济补偿与赔偿
经济补偿：
- 若员工因严重违反规章制度（如经常迟到早退）被辞退，且辞退程序合法，用人单位通常无需支付经济补偿金。
赔偿：
- 若规章制度不健全或违法，或辞退程序不合规，员工有权要求用人单位继续履行劳动合同；若不要求继续履行或劳动合同已不能继续履行，用人单位需按经济补偿标准的二倍向员工支付赔偿金。
五、案例分析
- 案例一：公司规定连续迟到3天或累计迟到5天属于严重违纪，员工小张累计迟到达到了5天，且公司有证据证明规章制度合法有效且小张知晓该规定。此时，公司可以辞退小张且不用支付补偿。
- 案例二：公司没有正式的员工手册规定迟到的处理办法，仅口头告知员工迟到3天要辞退。员工小李迟到3天后被辞退，小李可以申请劳动仲裁，要求公司支付违法解除劳动合同的赔偿金。
六、建议与措施
完善规章制度：
- 公司应制定明确、合法、合理的规章制度，明确迟到早退等行为的处理办法，并经过民主程序制定和公示。
公正公开处理：
- 在处理迟到早退问题时，公司应遵循合法、公正、公开的原则，确保处罚措施与员工的违纪行为相适应。
加强沟通与教育：
- 对于初次或偶尔迟到早退的员工，公司应进行沟通和教育，帮助其认识到问题的严重性，并给予改正的机会。
依法维权：
- 若员工认为公司的辞退决定不合法，可以依法向劳动争议仲裁委员会申请仲裁或向人民法院提起诉讼，维护自己的合法权益。
综上所述，公司是否可以以迟到早退辞退人员是一个复杂的问题，需要综合考虑多个因素。作为员工，应了解公司的规章制度并遵守；作为公司，应确保规章制度的合法性和明确性，并遵循合法的辞退程序。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。