Куда, куда.. .Объявления давать надо! По всем интернет сайтам, на столбах, около зоомагазинов и ветклиник (там платно) . И обязательно сначала сделать фотографии! Нормальные, в полный рост, чтобы собаку было хорошо видно, и не мобильником, а нормальным фотоаппаратом (мыльница вполне подойдет, но снимать надо днем на улице, а не в квартире в темноте) .
http://pesikot.org/articles/161/6245/