как найти улицу по фото

Программно никак. Только если кто-то знаком с этой местностью, то подскажут.

ходить по улицам и сравнивать с фото

Попробуйте "Картинки Гугл". Но там только очень известные улицы:)

Бродить по улицам города и сравнивать с фото.

Как вариант - Гугл-карты. И пошёл нарезать круги по городу выискивая похожее.
Шансов - 0,3% в крупном городе известную улицу и до 0,00000000000000000003% в мелком окраинную! ))