Если этим занимаются собаки в присутствии хозяев, повесить объявление. А так первое, что на ум пришло - хлорка. Может быть запах продержится дольше чем спреи. Волшебного средства не встречала)