Как отучить пса не подбирать на улице всякую гадость?

Способов может быть несколько.
1. Добиться 100%-го выполнения команды "фу", т.е. прекращения любого нежелательного действия, а так же команды "ко мне".
2. Приучить пса есть что-то на улице только по команде хозяина. Ну и, соответственно, не есть без команды.
3. Сформировать несовместимое поведение, т.е. пусть постоянно во время прогулки держит что-то во рту (палку, газету и т.д.).
4. Самый простой и приятный для окружающих - надевать на пса специальный намордник с двойной сеткой спереди.

Попробовать опередить пса.

У моего знакомого была такая проблема. Его вполне породистый пёс - колли - постоянно жрал что попало на улице. Ему кинолог посоветовал подложить на дорожке что-то, что псина очень любит, и точно соблазнится, но только максимально испоганить вкус. Пёс обожал кильку во всех видах почему-то. Ну насыпал знакомый в кильку перец, горчицей промазюкал всю... так кобель проглотил эту гадость моментально, и даже не заметил ничего, чуть ли не добавки просил. Пришлось на занятиях отучать с помощью электрошока. Помогло.
А вообще, с намордником - правильная мысль.

Отучить пса не подбирать легко, нужно только не контролировать его, позволить ему быть самим собой. Тогда он станет снова всё подбирать.