Оба варианта не содержат ошибки.

Глагол обожать имеет некоторые стилистические ограничения, поэтому важно употреблять его в верном значении.

Большой толковый словарь русского языка

ОБОЖАТЬ, -аю, -аешь; нсв. кого-что. 1. Боготворить. Средневековые рыцари обожали красоту дамы. Она обожала отца. 2. Питать к кому-, чему-л. чувство сильной, доходящей до преклонения любви. О. любимую женщину. О. музыку. О. детей. О. своего внука. Мы обожали нашего учителя. 3. Устар. Обожествлять. Многие древние народы обожали Солнце. 4. Разг.-сниж. Питать склонность, пристрастие к чему-л. Я обожаю шампанское. Мой знакомый обожает пошлые анекдоты. Публика обожает водевили. Он обожал танцульки. Дети обожают фотографироваться. 

1. Ваш вопрос очень сложный, и дать однозначного ответа на него нельзя. С одной стороны, все слова, являющиеся прямой речью и цитатами, выделяются кавычками, перед ними ставится двоеточие. Однако в справочнике Д. Э. Розенталя указано, что подлинные выражения, вставленные в текст в качестве элементов предложения, заключаются в кавычки, но двоеточие перед ними не ставится. Приводятся такие примеры: Он вспомнил пословицу «За двумя зайцами погонишься – ни одного не поймаешь» и отказался от первоначального плана; С криком «Спасайте детей!» юноша бросился в горящее здание.

В то же время ниже в справочнике даётся такая рекомендация. Если перед подлинным выражением имеются слова предложение, выражение, надпись и т. п., то перед ними ставится двоеточие, например: Разберите предложение: «Сверкнула молния, и грянул гром». 

На наш взгляд, предложение, в котором содержится слово девиз, можно писать как следуя первой рекомендации, так и следуя второй рекомендации. Поэтому окончательное решение о постановке двоеточия принимает автор текста.

2. Первый вариант предпочтителен.

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

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

Верны оба варианта.