Cette modification devait, en outre, être soumise à l’approbation du Grand Conseil sur la base de l’article 8 de la loi du 20 janvier 1953 sur la police cantonale (LPC). Dans sa détermination du 23 mars 2005, le Conseil d’Etat a mis en doute la recevabilité des recours dirigés contre un décompte de salaire. Pour le surplus, il a informé le Tribunal qu’il avait abrogé, le 23 mars 2005, l’alinéa 3 de l’article 33 OLPC avec effet au 1er janvier 2005 et que cette modification serait soumise à l’approbation du Grand Conseil lors de la session de mai 2005. Le 20 avril 2005, les recourants ont répliqué et ont maintenu leurs conclusions.