Верно: житель г. Астаны, житель г. Павлодара.
Однако в начале предложения является союзом и не требует постановки знаков препинания. В приведенном Вами примере слова в соответствии с выпиской ЕГРП могут выделяться запятыми с двух сторон.
Пишутся с прописной буквы сочетания типа Северный фронт, когда они указывают на крупные оперативно-стратегические объединения войск вооруженных сил государства в условиях континентальных военных действий или на места, районы военных действий и расположение действующих войск во время войны. Например: Столь же поспешно эвакуировался штаб Северного фронта. [М. А. Шолохов. Тихий Дон. Книга третья; В образовавшийся на Северном фронте стоверстный прорыв хлынули части 8-й Красной Армии. [М. А. Шолохов. Тихий Дон. Книга третья]. По-видимому, обозначение территории не воспринимается как название, когда речь идет о непродолжительных военных операциях, поэтому корректно написание со строчной в таком контексте: Петр и на этот раз утешал себя и свое правительство надеждой, что неудача на юге укрепит другую сторону, северный фронт, несравненно более важный [В. О. Ключевский. Русская история. Полный курс лекций. Лекции 54-65].
Словосочетание «арктические пространства» следует писать со строчной буквы, так как в данном случае перед нами не имя собственное.
Прилагательные с суффиксом -ск- со значением ‘относящийся к тому или свойственный тому, что названо производящим словом’, характеризующие те или иные территориальные объекты, образуются от названий континентов, стран, населенных пунктов и других понятий, связанных с жизнью и деятельностью людей, например: австралийский, узбекский, московский и т. п.
Ср.: горы → горный (относящийся к горам как природному, географическому явлению) и горы → горский (относящийся к горам как к месту обитания человека).
Названия сторон света — это нарицательные существительные, обозначающие географические понятия, поэтому от них образуются прилагательные с суффиксом -н-: север → северный, юг → южный, запад → западный, восток → восточный. Прилагательные с суффиксом -ск- не образуются.
Существительные с суффиксом -анин-/-янин- (во множественном числе -ан-/-ян-) имеют значение ‘житель или уроженец местности, названной производящим словом’, например: россиянин (россияне), волжанин (волжане), парижанин (парижане), селянин (селяне), марсианин (марсиане) и т. п.
Понятия север и юг связаны с Северным и Южным полюсами Земли, а восток и запад — с вращением Земли вокруг своей оси и видимым движением небесных светил. Соответственно, в первичном нарицательном значении север и юг связаны с определенной территорией, а восток и запад — нет. Поэтому в литературном языке есть словообразовательные пары север → северянин (северяне) и юг → южанин (южане), а наименования жителей, образованные от слов восток и запад, отсутствуют. Использование слов Восток и Запад как имен собственных, обозначающих страны и территории, расположенные в восточном и западном направлении, и их страноведческие особенности, возникло сравнительно недавно и не изменило словообразовательную модель.
Существительные западник и восточник, образованные от имен собственных Запад и Восток, в русском языке есть, но они не связаны с наименованием жителей. Западнический — относительное прилагательное, образованное от существительного западник.
Существительное западник (← Запад) — сторонник общественного течения, возникшего в 40–50-е гг. XIX в., представители которого выступали за европейский путь развития России. Современные западники выступают за сближение России с Западом и перестройку российской экономики по западному образцу.
Существительное восточник (← Восток) — специалист, изучающий историю, языки, литературу, культуру, религию, философию, экономику и политику стран Востока.
Слова *востокцы и *востокцкий в русском языке отсутствуют.
Это прилагательное избыточно. Корректно: В стоимость работ не входит стоимость фильтров и запасных частей.
Склонять эту аббревиатуру не следует.
Прилагательное западный не является качественным. Помету «качественное» в нашем метасловаре мы непременно исправим на помету «относительное».