Что делать?  Штрафовать.  В службе, например, городской полиции выделить пару человек именно на эти нужды, чтоб они ходили по городу и штрафовали людей, которые за своей собашкой не подняли какашку.  Пока этого не будет - ничего не будет.  Только у вас все равно это невозможно....