环卫工人在遭遇投诉后被辞退，确实是一个需要谨慎处理且依法维权的情况。以下是我为您详细梳理的维权步骤和建议，希望能帮助您有效维护自己的合法权益。

一、明确法律依据，心中有底

首先，您需要了解并熟悉《中华人民共和国劳动合同法》和《中华人民共和国劳动争议调解仲裁法》等相关法律法规。这些法律为劳动者提供了明确的权益保护框架和争议解决途径，是您维权的重要依据。

二、全面收集证据，有备无患

证据是维权的关键。您需要收集以下几类证据来支持自己的主张：

1. 劳动关系证明：包括劳动合同、工资支付记录（如银行工资流水）、工作证、考勤记录等，这些都能证明您与用人单位之间的劳动关系。
2. 辞退证明：用人单位出具的辞退通知（无论是书面还是电子形式）、辞退时的谈话录音、在场证人的证言等，这些都能证明辞退行为及其具体情况。
3. 工作表现证据：如工作成果记录、上级领导的表扬记录、同事的证言等，这些能证明您平时工作表现良好，有助于反驳用人单位的辞退理由。
4. 投诉相关证据：如果投诉内容不属实或存在误解，您需要收集监控视频、证人证言等证据来证明。

三、尝试与用人单位协商，和平解决

在采取法律行动之前，我建议您先与用人单位进行友好协商。您可以陈述自己的情况和对辞退决定的异议，要求用人单位给出合理的辞退理由并提供证据支持。协商过程中，请保持冷静和理智，并可录音记录以备后续需要。

四、及时申请劳动仲裁，依法维权

如果协商无果，您需要在知道或应当知道权利被侵害之日起一年内，向当地劳动争议仲裁委员会申请劳动仲裁。申请时，您需要准备仲裁申请书，明确写明基本信息、仲裁请求、事实和理由，并附上各类证据材料。提交申请后，等待仲裁委员会审查并参加庭审，如实陈述案件事实，对用人单位的观点和证据进行合理反驳和质证。

五、必要时提起诉讼，维护正义

如果对仲裁结果不满意，您可以在收到仲裁裁决书之日起十五日内向人民法院提起诉讼。诉讼过程中，您需要遵循民事诉讼的程序和要求，提交起诉状、证据等材料，并参加庭审。请相信，法律会给您一个公正的裁决。

六、注意事项与法律援助，贴心提醒

1. 注意时效：请牢记劳动仲裁和诉讼的时效规定，避免错过维权机会。
2. 准确提出诉求：在申请劳动仲裁和提起诉讼时，请准确无误地列明自己的诉求，以便法律程序能够顺利进行。
3. 保留证据：在整个维权过程中，请妥善保管相关证据材料，以防丢失或损坏。
4. 寻求法律援助：如果您遇到困难或需要专业帮助，可以向当地的法律维权中心或法律援助中心申请劳动争议法律援助。他们会为您提供专业的法律支持和帮助。

总之，环卫工人在遭遇投诉后被辞退时，应依法有序地进行维权。通过收集证据、了解法律法规、与用人单位协商、申请劳动仲裁乃至提起诉讼等途径，您一定能够有效维护自己的合法权益。希望这些建议能对您有所帮助！