Корректно: доставка по Московской области (в отдельные населенные пункты Московской области) и в Московскую область (из других областей). Сокращение возможно.

Верно: Алма-Атинская область.

Это две разных области, говоря официальным языком – два разных субъекта Российской Федерации. Административный центр Новгородской области – город Великий Новгород, административный центр Нижегородской области – город Нижний Новгород.

В русских народных говорах встречаются обе формы множественного числа слова облас: обласы и обласа. Причем оба варианта могут встречаться даже в пределах одного текста: обласа отчалили от песчаного берега; обласы быстро и неслышно скользили по реке (В. Г. Губарев. Монтигомо — ястребиный коготь). 

В составном названии Кемеровская область — Кузбасс должны склоняться обе части, например: Кемеровской области — Кузбасса, Кемеровской областью — Кузбассом. Но в сочетании, о котором Вы спрашиваете, возникает грамматическая неловкость, потому что сочетание г. Новокузнецк Кузбасса невозможно. В таком случае лучше использовать первую часть составного названия: г. Новокузнецк Кемеровской области. Согласно Уставу Кемеровской области — Кузбасса наименования Кемеровская область – Кузбасс, Кемеровская область и Кузбасс равнозначны.

Верен первый вариант.

Правильно: область Войска Донского.