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