结论：环卫公司给工人手机下载软件进行时时监控是否合法，需根据监控的具体内容、目的及是否侵犯工人合法权益等因素综合判断。以下从不同角度进行分析：
监控内容与目的的合法性：
- 若监控软件仅用于工作管理，如记录工作时间、地点、任务完成情况等，且这些信息对于环卫工作的正常进行是必要的，同时公司已明确告知工人监控的存在及目的，并获得了工人的同意（尽管实践中工人可能因工作关系而难以拒绝），则这种监控在一定程度上可能是合法的。
- 若监控软件涉及对工人私人生活的监控，如聊天记录、通话记录、个人照片等，或者监控的目的超出了工作管理的范畴，如用于监视工人的个人行为、思想动态等，则这种监控显然是不合法的，因为它侵犯了工人的隐私权。
是否侵犯工人合法权益：
- 根据《中华人民共和国民法典》中关于隐私权的规定，自然人享有隐私权。任何组织或者个人不得以刺探、侵扰、泄露、公开等方式侵害他人的隐私权。因此，如果监控软件的使用侵犯了工人的隐私权，那么这种行为就是违法的。
- 此外，如果监控软件的使用导致工人精神压力增大、工作积极性下降等负面影响，且这些影响与监控行为之间存在因果关系，那么工人还可以考虑从劳动法的角度寻求救济，如要求公司改善工作环境、减轻工作压力等。
公司规章制度与劳动合同的约定：
- 如果公司在规章制度或劳动合同中明确规定了可以使用监控软件进行工作管理，并且这些规定或约定不违反法律法规的强制性规定，也不侵犯工人的合法权益，那么公司使用监控软件的行为可能是合法的。
- 然而，即使规章制度或劳动合同中有相关规定，公司也应当确保监控行为在合理范围内进行，不得过度监控或侵犯工人的隐私权。
实际操作中的建议：
- 对于环卫公司而言，如果确实需要使用监控软件进行工作管理，应当事先明确监控的目的、范围、方式等，并告知工人监控的存在及目的。同时，公司应当确保监控行为不侵犯工人的隐私权和其他合法权益。
- 对于工人而言，如果发现公司使用监控软件的行为侵犯了自己的合法权益，可以向公司提出异议并要求停止侵权行为。如果公司不予理会或拒绝改正，工人可以向劳动监察部门投诉或寻求法律援助。
法律背景与建议：
- 在处理此类问题时，建议环卫公司和工人都应当了解并遵守相关法律法规的规定，尊重彼此的合法权益。
- 如果双方对监控行为的合法性存在争议，可以寻求专业律师的帮助进行法律分析和判断。
- 在实际操作中，公司应当注重保护工人的隐私权和其他合法权益，避免过度监控或侵犯工人权益的行为发生。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。