Fairly guilty of not knowing your government policies there, but in my defense I have enough bones to pick with my own government. There are several ways of getting things done, having vast amounts of wealth, brute force, blackmail, having something someone else wants, bribery, a few other trivial things and then there is leading by example.
Unless you have some grand scheme, what can you do except perhaps start a very long petition to band public restroom use: Protest with a great deal of others, make a stand, be heard!
Ask yourself first though "WHY" would your government allow such filth, an act that pollutes, etc.? My first thought would be it's "one" way the "people of the government" suppress the masses (make them lower class than themselves). If your going to get followers you have got to have something to motivate them enough to protest, fight and even possibly suffer some awful fate. Without a cause, there will be no support.