Где найти годный парсер адресов?
воспользуйтесь сервисом dadata.ru?
Ищите на гитхабе по фразе ФИАС
https://github.com/zabralex85/fias.parser

Из бонусов будет абсолютно точный адрес, из минусов даже оптимизированная база занимает 10 гигов. 
Впрочем я у себя ужал данные до 100 килобайт, но мне нужно было только регионы и города