Can I suggest that you take your dog to Taiwan! It would appear that the streets of the capital, Taipei City, are awash. The government appears to be somewhat enlightened as it has opted for the "persuade" rather than "compel" option.
It's really simple. Bin that dog poo and get a free lottery ticket! I spend £1 per week (at least) on the lottery. Quite frankly, I am prepared to divert my toilet into the street if it means that, by clearing it up, I will save £52 (or more) per year. Imagine winning and being "flushed" with success!