Какую технологию выбрать веб сервиса и БД?
Посмотрите на базы данных КЛАДР и ФИАС fias.nalog.ru/Updates.aspx
У них реляционная структура, из DBF легко сделать экспорт в mysql.
Собственно практически никто не пишет свои велосипеды и используют их.
Под БД можете Elastic заюзать. Забивать адреса можно в полу автоматическом режиме: если адрес стандартный
(ул|пр-т|пр|...). (Адрес улицы/проспекта/...), д. (буквы/цыфры), кв. (буквы/цыфры) - разбивать регуляркой, и вбивать автоматически, в противном случае в ручную.
Есть альтернативный вариант - пытаться искать адрес через гугл, далее пытаться получить адрес через его API