环卫工投诉遭辞退有以下方式维护自己的合法权益：

1、同单位协商。

2、第三方调解。

3、申请仲裁。

4、提起诉讼。

法律依据：《劳动争议调解仲裁法》第五条规定，发生劳动争议，当事人不愿协商、协商不成或者达成和解协议后不履行的，可以向调解组织申请调解；

不愿调解、调解不成或者达成调解协议后不履行的，可以向劳动争议仲裁委员会申请仲裁；对仲裁裁决不服的，可以起诉。