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