开除环卫工人是否合法，需根据具体情况判断，不能一概而论。以下从不同角度进行分析：
一、合法开除的情形
符合法定解除条件：
- 根据《中华人民共和国劳动合同法》第三十九条，劳动者有下列情形之一的，用人单位可以解除劳动合同：
- 在试用期间被证明不符合录用条件的；
- 严重违反用人单位的规章制度的；
- 严重失职，营私舞弊，给用人单位造成重大损害的；
- 劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的；
- 因本法第二十六条第一款第一项规定的情形致使劳动合同无效的（即以欺诈、胁迫的手段或者乘人之危，使对方在违背真实意思的情况下订立或者变更劳动合同的）；
- 被依法追究刑事责任的。
- 若环卫工人存在上述情形之一，用人单位可以合法开除。
经济性裁员：
- 根据《中华人民共和国劳动合同法》第四十一条，有下列情形之一，需要裁减人员二十人以上或者裁减不足二十人但占企业职工总数百分之十以上的，用人单位提前三十日向工会或者全体职工说明情况，听取工会或者职工的意见后，裁减人员方案经向劳动行政部门报告，可以裁减人员：
- 依照企业破产法规定进行重整的；
- 生产经营发生严重困难的；
- 企业转产、重大技术革新或者经营方式调整，经变更劳动合同后，仍需裁减人员的；
- 其他因劳动合同订立时所依据的客观经济情况发生重大变化，致使劳动合同无法履行的。
- 若环卫工人所在单位因上述原因需要裁员，且符合法定程序，可以合法开除环卫工人。
二、非法开除的情形
无合法理由开除：
- 若用人单位无法证明环卫工人存在法定解除条件或经济性裁员的情形，而擅自开除环卫工人，则构成非法开除。
未履行法定程序：
- 即使存在合法解除条件或经济性裁员的情形，若用人单位未按照法定程序进行，如未提前通知工会或全体职工、未听取意见、未向劳动行政部门报告等，也可能构成非法开除。
三、法律后果
经济补偿：
- 若用人单位非法开除环卫工人，根据《中华人民共和国劳动合同法》第四十七条，应当按照劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付经济补偿。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
赔偿金：
- 若用人单位非法开除环卫工人且情节严重，如恶意拖欠工资、未缴纳社会保险等，劳动者还可以要求用人单位支付赔偿金，赔偿金的标准为经济补偿的两倍。
四、建议
对于用人单位：
- 在开除环卫工人前，应仔细审查是否存在合法解除条件或经济性裁员的情形，并确保履行法定程序。
- 若存在争议，建议咨询专业律师或劳动仲裁机构，以避免法律风险。
对于环卫工人：
- 若认为被非法开除，可以收集相关证据，如劳动合同、工资单、开除通知等，向劳动仲裁机构申请仲裁。
- 在仲裁过程中，可以要求用人单位提供合法开除的证据，并主张经济补偿或赔偿金。
如有具体法律问题或需要进一步的法律帮助，请直接向我咨询。