полностью "автоматизировать" думаю не получится(хотя все зависит насколько произвольный этот адрес).
Нечто похожее делалось (правда адресов было около 6 тыс) .
Поступили так
1. создавалась таблица с новой структурой + старое поле.
2. Писалась прога которая хоть как-то разбирала этот адрес и распихивала по новым полям.Работала она примерно так - бралась строчка и заменялось г.,гор,город ... на служебный символ, ул,улица ... на другой и т.д. и уже по этим служебным символам строка резалась на куски.
3. 2 девушки-практикантки "ручками" приводили дальше в порядок
4. еще пару лет пользователи доводили все "до ума", вылавливая незамеченные "баги"

Не знаю какая у вас задача, и что будет делаться с новыми адресами
Может лучше показывать и старый вариан и новый - а пользователи по мере надобности/работы будут забивать адрес по новому ?