Обязательно - на местных собачьих и несобачьих форумах в теме типа "украли собаку", желательно на фейсбуках, вконтактах, одноклассниках (здесь уже есть) - там народу много пасется, просите перепостить. Надо посидеть вечер-другой, может и видел кто, объявы поездить по округе развешать, кто-то тырнета и не знает, телевизер не смотрит...