The solution is quite simple, but requires the political and legal fortitude to enforce it. Cost is NOT the issue. Create a group of environment officers (or what ever else you wish to call them) and steep fines. Now, these officers salary/compensation comes directly from the fines collected, not from the public coffers. The harder they enforce, the bigger the pay check.
Imagine is you will, RCMP paychecks being solely funded by the speeding tickets they issued. How many speeders do you think there would be??? and how often would you see a cop on the road ;]
It's sad to say that more and more people just don't give a cupcakes and the majority of the blame falls on the parents that never raised them properly.