Фото собаки увеличит шансы. И оставьте контактный номер телефона.
Сделайте объявления, расклейте в окрестностях. Оповестите всех собачников и тех, кто часто бывает на улице: дворников, бабушек на лавочках, детей. Пообещайте материальное вознаграждение.
Учтите, что часто откликаются мошенники:
http://dogicat.org/forum/viewtopic.php?f=27&t=2481. Не давайте никому ни копейки, не перечисляйте ни на какие счета или телефонные номера, пока не увидите собаку!