В свое время столкнулся с вопросом: "Как определить район города по адресу объекта в 1С?"
Попробовал посмотреть возможность такого поиска через КЛАДР, ничего не вышло :)
В помощь пришло API Яндекс карт. Подходит для большинства крупных городов СНГ.
Реализацию идеи можно посмотреть в обработке.
Данная обработка работает только на УФ в платформе 8.3, поскольку использует в работе новый объект "Форматированная строка", но легко может быть переделана на ОФ.
ОБНОВЛЕНИЕ 2019
С 11 октября 2018 введены новые правила доступа к API ЯндексКарт
Для работы с HTTP API Геокодера нужно получить свой ключ.
Получить API-ключ можно бесплатно здесь.
В остальном обработка работает как и прежде.