Верно: владимирка.

Ни новосибирячка, ни новосибирчанка не являются нормативными вариантами. В образовании названий жителей участвуют суффиксы -як, -итянин, -ич, -ичанин, -чанин, -янин, -ец и др., при этом в каждом случае название индивидуально (зачастую обусловлено многолетней или даже многовековой традицией) и какие-либо аналогии (если сибиряк, сибирячка, то должно быть новосибиряк, новосибирячка) не проходят; критерий нормативности варианта – фиксация в нормативных словарях русского языка. В словаре И. Л. Городецкой, Е. А. Левашова «Русские названия жителей» (М., 2003) зафиксировано: новосибирцы, новосибирец, новосибирка.

Кажущаяся неблагозвучность названия объясняется некоторыми особенностями образования и функционирования слов – названий жителей. Парадоксом русского языка является малое количество названий женского рода, соотносимых с названиями на -ец (а именно этот суффикс является основным при образовании этнохоронимов, с его помощью образовано и новосибирец), при этом очень многие формы на -к(а) (в том числе новосибирка) вынуждены преодолевать некий барьер ненормативного восприятия.

В заключение отметим, что критерий «режет слух», «не звучит» и т. п. не может и не должен быть определяющим: все люди разные, и то, что «не звучит» для одного носителя языка, вполне «звучит» для другого – и наоборот. Именно поэтому существуют нормативные словари, задача которых – зафиксировать литературную норму и отделить правильные варианты от неправильных.

Все приведенные варианты правильны. Однако существуют некоторые стилистические ограничения на употребление слов женского рода. В официально-деловом стиле, когда речь идет о номенклатурном наименовании должности, рекомендуется сохранять форму мужского рода. Подробнее об этом можно прочитать в «Справочнике по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой, в параграфе «Род названий лиц женского пола по профессии, должности и т. д.».

Дамаскинцы и дамаскены. Специальное слово, обозначающее жительницу Дамаска, словарями не фиксируется.

Жительницы Португалии - португалки.

Казанка.

Допустим вариант стерлитамаковка, он зафиксирован словарем И. Л. Городецкой, Е. А. Левашова «Русские названия жителей» (М., 2003).

Верно: люксембуржка.

Общеупотребительный вариант: полька. В разговорной речи допустимо: полячка.

Правильно (но малоупотребительно): тайванька.