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