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