结论：环卫工人因迟到早退被开除是否有赔偿，需根据具体情况判断，包括公司规章制度、迟到早退的严重程度、是否给公司造成重大损失等。若公司规章制度合法且员工知晓，迟到早退行为严重违反规章制度，公司开除员工可能无需支付赔偿；反之，则可能需要支付赔偿。若想通过法律途径解决，需准备充分证据并遵循劳动仲裁流程。
详细分析：
公司规章制度与员工知晓情况：
- 根据《劳动合同法》的相关规定，公司有权制定规章制度来管理员工，但规章制度必须合法、合理，并且需要告知员工或经过员工签字确认。
- 如果环卫工人所在的公司有明确的规章制度，规定了迟到早退的处理方式，并且该规章制度已经告知员工或员工已经签字确认，那么公司依据规章制度开除员工可能是合法的。
迟到早退的严重程度：
- 迟到早退的严重程度也是判断公司开除员工是否合法的重要因素。如果员工只是偶尔迟到早退，且未给公司造成重大损失，公司直接开除员工可能构成违法解除劳动合同。
- 如果员工经常迟到早退，且已经严重影响到公司的正常运营或其他员工的利益，公司依据规章制度开除员工则可能是合法的。
是否给公司造成重大损失：
- 如果环卫工人的迟到早退行为给公司造成了重大损失，如影响了重要项目的进度、导致客户流失等，公司开除员工可能无需支付赔偿。
- 如果没有造成重大损失，公司开除员工则可能需要支付赔偿。
劳动仲裁流程：
- 如果环卫工人认为公司开除自己不合法，想要通过法律途径解决，可以向当地的劳动仲裁委员会申请劳动仲裁。
- 在申请劳动仲裁时，需要准备充分的证据来证明自己的主张，如公司规章制度、迟到早退的记录、与公司的沟通记录等。
- 劳动仲裁委员会会根据双方提供的证据和法律规定来做出裁决。
法律建议：
对于环卫工人：
- 如果被公司开除，首先查看公司规章制度和自己的劳动合同，了解公司开除自己的依据是否合法。
- 如果认为公司开除自己不合法，可以收集证据并向当地的劳动仲裁委员会申请劳动仲裁。
- 在劳动仲裁过程中，保持冷静和理性，积极配合仲裁委员会的工作，提供真实有效的证据。
对于公司：
- 在制定规章制度时，确保规章制度合法、合理，并且告知员工或经过员工签字确认。
- 在处理员工迟到早退问题时，根据规章制度的严重程度进行相应处理，避免过度处罚或违法解除劳动合同。
- 如果与员工发生劳动纠纷，积极与员工沟通协商解决，如果无法协商解决，可以寻求法律途径解决。
可能后果：
- 如果环卫工人通过劳动仲裁成功证明公司开除自己不合法，公司可能需要支付赔偿金、继续履行劳动合同或采取其他补救措施。
- 如果公司能够证明开除员工合法且符合规章制度，则无需支付赔偿金，但可能需要承担一定的仲裁费用等。
如有更多疑问或需要进一步的法律帮助，可以直接向我咨询。