1. У каждого провайдера есть формы для проверки домов. Можно попробывать парсить эти формы. Однако, вариант не самый надежный.
2. Есть сервис 2gis.ru, который предоставляет эту информацию и, насколько я знаю, предоставляет API для доступа к ней. Правда это не бесплатно.