Есть список адресов. Формально список должен быть в таком формате (капсом указаны подставляемые значения, в квадратных скобках опциональная часть, баром варианты):

Многоквартирные дома: "ГОРОД, УЛИЦА ДОМ, кв.КВАРТИРА[ п.ПОДЪЕЗД][ э.ЭТАЖ][; ПРИМЕЧАНИЯ]"
Частные дома: "ГОРОД, УЛИЦА ДОМ ч/д[; ПРИМЕЧАНИЯ]"
Объекты (торговые центры и т.п.): "ГОРОД, УЛИЦА ДОМ[; НАИМЕНОВАНИЕ]"

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

Не поделитесь регуляркой, которая могла бы справится с такими отклонениями?
________________________
Мы смотрим с оптимизмом...
...в оптический прицел.

Подкажите идею, как выделять данные из строки, если их порядок может меняться.

Если указывать все возможные варианты, это будет длинное выражение символов на 500.
В принципе, можно выделять данные в несколько проходов, город, улица, дом и примечания отделить довольно легко. Сложности с тем, что квартира, подъезд и этаж могут быть указаны в произвольном порядке, но их можно выделить в три прохода, на каждом проходе искать конкретное значение.