wow, so not only will they not listen to what you want, but they also lie about what was done. Do they undestand why it is necessary? You need to crack down somehow....remove special privileges, take them out to lunch if they do it right for a week or a month to start......if they still don't get it you need to crack down. 1 guy on each crew should be in charge and responsible for the rest, if he is not doing it right, then he loses the position of leader and the pay of that position and it will be offered to anyone who can step up and fill it properly.
Just tossing out some ideas.