环卫工人未到退休年龄被开除，可依法主张权益，具体处理方式需结合开除原因及劳动合同情况判断。以下分情况详细说明：

一、若开除行为违法（如无合法理由或程序违法）

1. 可主张违法解除赔偿金
   根据《劳动合同法》第48条、87条，用人单位违法解除劳动合同的，劳动者有权要求继续履行合同，或要求用人单位按经济补偿标准的2倍支付赔偿金。

   • 经济补偿标准：按劳动者在本单位工作年限，每满1年支付1个月工资（6个月以上不满1年按1年计算，不满6个月支付半个月工资）。
     
   • 示例：若环卫工人工作5年，月工资3000元，违法解除赔偿金为：5×3000×2=3万元。

2. 需收集证据证明违法性

   • 证明劳动关系：劳动合同、工资条、工作证、考勤记录等。
     
   • 证明违法解除：如用人单位未出具书面解除通知、解除理由不成立（如虚构旷工、能力不足等）、未履行工会程序（国企/集体企业需通知工会）等。

3. 维权途径

   • 协商：与用人单位沟通，要求书面说明解除理由并协商赔偿。
     
   • 投诉：向当地劳动监察大队举报（电话12333），要求查处违法行为。
     
   • 仲裁/诉讼：向劳动争议仲裁委员会申请仲裁（时效1年），对仲裁结果不服可向法院起诉。

二、若开除行为合法（如符合法定解除条件）

1. 用人单位无需支付赔偿金，但需支付经济补偿
   根据《劳动合同法》第40条、41条，以下情形用人单位可合法解除合同，但需支付经济补偿：

   • 劳动者患病或非因工负伤，医疗期满后不能从事原工作；
     
   • 劳动者不能胜任工作，经培训或调岗后仍不能胜任；
     
   • 劳动合同订立时所依据的客观情况发生重大变化（如环卫项目终止），双方无法协商变更合同；
     
   • 用人单位经济性裁员（需提前30日说明并听取工会意见）。

2. 经济补偿标准
   与违法解除赔偿金中的“经济补偿”部分相同（按工作年限×月工资计算）。

3. 注意事项

   • 用人单位需提前30日书面通知或额外支付1个月工资（代通知金）；
     
   • 若用人单位未支付经济补偿，劳动者仍可通过仲裁/诉讼主张权益。

三、特殊情形：环卫工人属劳务派遣或非全日制用工

1. 劳务派遣用工

   • 若被用工单位退回，派遣单位未重新安排工作且解除合同的，需按上述规则支付经济补偿或赔偿金；
     
   • 若派遣单位违法解除，劳动者可同时要求用工单位承担连带责任（《劳动合同法》第92条）。

2. 非全日制用工

   • 双方可随时通知终止用工，用人单位无需支付经济补偿（《劳动合同法》第71条）；
     
   • 但若用人单位未提前通知且无合法理由，可能涉及违法解除，需结合具体证据判断。

行动建议

1. 立即收集证据：包括劳动合同、工资记录、解除通知、沟通记录等；
   
2. 咨询专业律师：根据证据情况评估开除是否违法，制定维权策略；
   
3. 优先协商/投诉：快速解决争议，降低维权成本；
   
4. 及时申请仲裁：若协商/投诉无果，务必在1年内提起劳动仲裁。

如有进一步疑问或需具体指导，可直接向我提问，我将结合您的证据和当地政策提供详细解答。