В каждом городе нужно детально разбираться кто переименовывает улицы, кто меняет границы, кто открывает новые школы. У нас, например, за улицы отвечает Мэрия. Отслеживаешь все постановления о внесении изменений в ЕАРН, находишь их на ЦНТД и маппишь
http://docs.cntd.ru/document/5496048 В других городах по другому, где-то это решают депутаты, где-то регионалы, где-то департамент строительства и архитектуры