@Cynthia80 Je suis à peu près sûre que ce genre de changement ne peut pas se faire du joour au lendemain que ce soit dans le public ou le privé. Il y-a forcément des concertations avec les syndicats et le CSE.
De plus il faut savoir si il sont donc des employés de la mairie et donc fonctionnaires territoriaux ou employés d'une entreprise privée et donc des salariés.
En tout cas concertnant le privé, toutes modifications salariales doit se faire en accord avec la convention collective de la branche et suite à une décision présentée en CSE (si entreprise de +50 salariés)
POUR LE PRIVE (je ne sais pas si ça s'applique au publique)
Service-public.fr
La rémunération du salarié est un élément essentiel du contrat de travail. Toute modification de son montant, que ce soit à la hausse ou à la baisse, doit être acceptée, au moyen d’un avenant, par le salarié.
coindusalarie.fr
En effet, la jurisprudence considère que la prime devient un usage d'entreprise et est automatique, à partir du versement sur 3 années consécutives. La jurisprudence considère que le versement sur 2 années n'est pas suffisant pour le caractériser de constant.
Pour une connaissance de la convention collective référente aux éboueurs en travail de nuit :
LEGIFRANCE : Convention collective nationale des activités du déchet du 16 avril 2019 (Avenant n° 62 du 16 avril 2019) - Étendue par arrêté du 5 février 2021 JORF 11 février 2021 - Textes Attachés - Avenant n° 10 du 15 décembre 2004 (1) relatif au travail de nuit
pour affiner il me faudrait plus d'infos.