Как то искал такую вот штуку, но не мог найти. А тут не искал и как и положено в таких случаях, нашлось 🙂

Адрес службы http://kladr-api.ru/

Статья с примером реализации http://habrahabr.ru/post/192132/