Это больше к этой теме относится:
Проектирование БД
Адрес в базе в любом виде - то есть, в виде одной текстовой строки?
Поиска индексов каких - почтовых?

Вам уже известно, по какому принципу присваиваются почтовые индексы? Вряд ли у квартиры №1 индекс xxxxxx, а у квартиры №5 - индекс yyyyyy... Наверно, надо определиться со структурой таблиц, где будут храниться адреса (до уровня 'Улица', например, или как там требуется) и соответствующие им индексы, а потом неким образом пытаться разобрать эту входную строку, получая поля типа 'Город', 'Улица' и т.п. Хотя, если никаких формальных правил для ее составления нет, хорошо это все работать не будет (.

Пропарсить строчку здесь вряд ли получится, поскольку четкого формата нет.
А если попробовать пойти другим путем...
Представим упрощенную схему хранения данных адреса.
CITIES
cityid city
1 Москва
2 Хабаровск

STREETS
streetid street cityid index
1 Тверская 1 111222
2 Новозаводская 1 111333
3 Садовая 2 222444

Делаем цикл по CITIES. Для каждого города проверяем (используя регулярные выражения, скорее всего) - не входит ли название города в анализируемую строку.
В строке
Москва, ул. Васи д.11 кв9 ; г.Хабаровск, Хабаровск. обл,6 - 29; ул. Садовая 32,к2 кв12 находим подстроку 'Хабаровск'. Радуемся, делаем цикл по STREETS для Хабаровска. Находим вхождение подстроки 'Садовая' во входную строку - получаем искомый индекс.


На самом деле, конечно, все сложнее будет...