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