环卫工人在不同保洁公司的工龄计算，主要取决于新用人单位与原用人单位之间的关系以及相关法律法规的规定，以下分情况讨论：
新用人单位与原用人单位存在关联关系或承继关系
- 如果环卫工人从一家保洁公司转到另一家存在关联关系（如子公司、分公司或同一集团下的其他公司）或承继关系（如公司合并、分立等）的保洁公司工作，且原用人单位未支付经济补偿，那么根据《中华人民共和国劳动合同法实施条例》第十条：“劳动者非因本人原因从原用人单位被安排到新用人单位工作的，劳动者在原用人单位的工作年限合并计算为新用人单位的工作年限。原用人单位已经向劳动者支付经济补偿的，新用人单位在依法解除、终止劳动合同计算支付经济补偿的工作年限时，不再计算劳动者在原用人单位的工作年限。”在此情况下，环卫工人在原保洁公司的工作年限应合并计算到新保洁公司的工作年限中。
新用人单位与原用人单位无关联关系或承继关系
- 如果环卫工人是自主选择从一家保洁公司跳槽到另一家无关联关系或承继关系的保洁公司工作，那么根据一般原则，工龄通常不会自动合并计算。新用人单位将重新计算环卫工人的工作年限，除非双方在劳动合同或相关协议中有特别约定。
特殊情况下的工龄计算
- 在某些特殊情况下，如环卫工人因原保洁公司违法解除劳动合同而被迫跳槽，且原保洁公司未支付经济补偿，环卫工人在申请劳动仲裁或提起诉讼时，可以要求原保洁公司支付违法解除劳动合同的赔偿金，并主张将原工作年限合并计算到新保洁公司（如果环卫工人后续入职了新保洁公司且符合合并计算的条件）。但这一主张的实现取决于劳动仲裁机构或法院的裁决。
建议与注意事项：
- 保留工作证据：环卫工人在更换保洁公司时，应妥善保留与原用人单位的工作合同、工资单、工作证等证据，以证明自己的工作年限和劳动关系。
- 了解新用人单位政策：在入职新保洁公司前，环卫工人应了解新用人单位的工龄计算政策，以便在签订劳动合同时明确自己的权益。
- 及时咨询专业律师：如果环卫工人在工龄计算方面遇到争议或疑问，应及时咨询专业律师，以便通过法律途径维护自己的合法权益。
示例说明：
假设环卫工人张某在A保洁公司工作了5年，后因个人原因跳槽到无关联关系的B保洁公司工作。在B保洁公司，张某的工龄将从零开始计算。但如果张某是从A保洁公司被安排到其子公司C保洁公司工作，且A保洁公司未支付经济补偿，那么张某在A保洁公司的工作年限应合并计算到C保洁公司的工作年限中。
希望以上解答能对您有所帮助。如果您在工龄计算方面遇到具体问题或需要进一步的法律帮助，请随时向我咨询。