Предлагаю разместиь объявление о пропаже собаки,на телевидение.
Кстати очень помогает,если подать сразу.Правда обходится дороговато,но были случаи когда собаку находили в течении трех дней, люди смотрят и откликаются.
Объявления в газетах,тоже дают результат,но не так часто как бы хотелось.