Сходите на тематические форумы типа Пёс и Кот. Там подскажут.А вообще, да, подвалы, какие-то укрытия тёплые места.
Еще помогают объявления с хорошим фото, описанием и обещанием вознаграждения. Вешать не только в окрестностях, и но подальше, он мог далеко убежать.