Общеупотребительно: Пско́вская область. Вариант с ударением на а допустим в народной и поэтической речи. Ср. у Пушкина в строфе, исключенной из белового текста «Евгения Онегина»:
Но ты — губерния Псковска́я,
Теплица юных дней моих,
Что может быть, страна глухая,
Несносней барышень твоих?
Форма творительного падежа от названия города Балашова: Балашовом. В русском языке существует правило, согласно которому топонимы на -ов, -ев-, -ин, -ын, -ово, -ево, -ино, -ыно в творительном падеже имеют окончание -ом — в отличие от имеющих те же финали фамилий славянского происхождения, которые в творительном падеже получают окончание -ым: под городом Балашовом — с Иваном Балашовым.
В России используется вариант Алма-Ата, Алма-Атинская область, в Казахстане принят вариант Алматы, Алматинская область. См. также ответ на вопрос № 296089.
Запятая ставится, если слово Калужской выступает в роли пояснительного определения (= в соседней, то есть Калужской области; в соседней, а именно Калужской области). Если пояснительного значения нет, запятая не нужна.
Правильно: главе городского округа Краснознаменск Московской области.
Оборот со словами "по поручению" не обособляется.
В сочетании г. Пермь Пермской области зависимые слова Пермской области, грамматически связанные с существительным Пермь, играют при нем роль несогласованного определения, называющего постоянный признак (см. параграф 53 «Полного академического справочника» под ред. В. В. Лопатина и приведенный в нем пример табуретки с золочеными ножками).
Во втором приведенном Вами случае сочетание Пермская область грамматически не связано со словом Пермь, оно несет в себе дополнительную информацию, а потому его уместно оформить как вставку в скобках: г. Пермь (Пермская область).
Правильно: территория островов Кораллового моря, остров Херд и острова Макдональд, Австралийская антарктическая территория, Британская территория в Индийском океане, Британская антарктическая территория, Зависимая территория Росса, Французские Южные и Антарктические территории.