环卫工作人员也享有休息权，如果环卫工作人员认为其休息权受到了侵犯，可以向以下部门或机构进行申诉：

1. 劳动监察部门：可以向当地劳动监察部门投诉，他们负责监督和维护劳动法律法规的实施，保障劳动者的权益。

2. 工会组织：可以向所在工会组织咨询和寻求帮助，工会通常会协助劳动者解决劳动纠纷，包括休息权方面的问题。

3. 人力资源和社会保障部门：可以向所在地的人力资源和社会保障部门咨询和投诉，他们负责管理和监督劳动者的社会保险和福利待遇，并维护劳动者的合法权益。

4. 相关社会组织和媒体：可以寻求与环卫工作相关的社会组织或媒体的帮助，提高对环卫工作人员权益保护问题的关注度，形成舆论压力。

在申诉过程中，建议环卫工作人员收集相关证据并详细记录发生的问题，以便提供给相关部门或机构进行调查和处理。