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