Верно: Алма-Атинская область.
Корректно: доставка по Московской области (в отдельные населенные пункты Московской области) и в Московскую область (из других областей). Сокращение возможно.
Это две разных области, говоря официальным языком – два разных субъекта Российской Федерации. Административный центр Новгородской области – город Великий Новгород, административный центр Нижегородской области – город Нижний Новгород.
Правильно: область Войска Донского.
Мы передали Ваш вопрос В. В. Лопатину. По его словам, орфографически верным следует считать написание область Войска Донского (как в первом издании «Русского орфографического словаря», 1999; как в электронной версии словаря, размещенной на нашем портале). Иные написания – следствие технической ошибки, они будут исправлены при переиздании словарей.
В составном названии Кемеровская область — Кузбасс должны склоняться обе части, например: Кемеровской области — Кузбасса, Кемеровской областью — Кузбассом. Но в сочетании, о котором Вы спрашиваете, возникает грамматическая неловкость, потому что сочетание г. Новокузнецк Кузбасса невозможно. В таком случае лучше использовать первую часть составного названия: г. Новокузнецк Кемеровской области. Согласно Уставу Кемеровской области — Кузбасса наименования Кемеровская область – Кузбасс, Кемеровская область и Кузбасс равнозначны.
Корректно: г. Волжский Тверской области.