Импорт КЛАДР (классификатор адресов РФ) в базу mysql, в структурированном, удобном для работы виде. Регионы, города, районы, населенные пункты, улицы, номера домов - каждый список в отдельной таблице (с привязками к объектам-родителям).