我が家も、「なんでも食べちゃう」はついに躾けられませんでした。
躾けられないままに、成長するにつれて、子犬のときのような貪欲な好奇心がなくなってきたので、結果的になんとかなっているという状態です。

家の中での誤飲については、危険なものをきっちり片付ける。
危険でないものについては、あきらめる（これを食べても死にはしないだろう．．くらいの気持ちで）．．．ということで対応し、今日に至っています。
結果、うんちの中からは、畳のくずとか、トイレシートの端とか、籐のバスケットのカスとか、ありとあらゆるものが出てくる状態でした。「ホコリを食べたって死なないからいいや」ではダメでしょうか？

また、散歩中の拾い食いについては、先にりんママさんが書かれている方法で教えました。
でも、飼い主の側があまり頑張っていないので、大好物のササミでも落ちていたら処置なしだと思います。おそらく、無理やり口をこじ開けて取り上げるしかないでしょう。それでも、完璧に躾けるよりは「目を離さないことしかない」と、腹を括っています。
（犬の安全を考えれば、Ｔママさんのように頑張る方がよいのかもしれませんが、私にはそこまでする根気がありません。）

あまり参考にならなくてごめんなさい。