关于72岁环卫工是否合法的问题，需要分情况讨论：

1. 从劳动关系角度：

   • 根据《中华人民共和国劳动合同法》及相关规定，劳动者达到法定退休年龄（男60周岁，女50周岁或55周岁，具体根据岗位和地区政策）后，与用人单位之间一般不再构成劳动关系，而是转为劳务关系。
   • 因此，72岁的环卫工与用人单位之间通常不构成劳动关系，而是劳务关系。这意味着，他们不受《劳动法》和《劳动合同法》中关于工作时间、休息休假、社会保险等条款的严格保护。

2. 从劳务关系角度：

   • 劳务关系中，双方的权利义务主要由双方协商确定，并受《中华人民共和国民法典》中关于合同的规定调整。
   • 只要双方自愿达成劳务协议，且协议内容不违反法律法规的强制性规定，72岁的环卫工从事环卫工作就是合法的。但需要注意的是，由于年龄较大，环卫工在从事工作时可能面临更高的安全风险，用人单位应采取相应的安全保障措施。

3. 从特殊保护角度：

   • 尽管72岁的环卫工与用人单位之间可能不构成劳动关系，但用人单位仍应关注其工作安全和健康状况。
   • 根据《中华人民共和国老年人权益保障法》等相关规定，老年人享有劳动的权利，但用人单位应提供适合老年人身体状况的工作环境和条件，避免安排过于繁重或危险的工作任务。

建议：

• 对于72岁的环卫工来说，如果希望继续工作，应与用人单位明确劳务关系，并签订书面劳务协议，明确双方的权利义务。
• 用人单位在雇佣老年环卫工时，应充分考虑其身体状况和工作能力，合理安排工作任务，并提供必要的安全保障措施。
• 如果发生纠纷或争议，双方可以协商解决；协商不成的，可以向当地劳动争议调解委员会或人民法院寻求帮助。

总结：72岁的环卫工从事环卫工作本身并不违法，但双方应明确劳务关系，并签订书面协议以保障各自权益。同时，用人单位应关注老年环卫工的工作安全和健康状况。如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。