Корректно слитное написание: такое обращение объективно неоправданно.
Написание зависит от смысла высказывания. Если имеется в виду, что задача сложная, тогда верным будет слитное написание. Если же подразумевается, что задача не является простой, но при этом степень ее сложности не уточняется (предположим, эта задача может быть и средней, и высокой степени сложности) или в данном контексте не имеет значения, тогда надо написать раздельно. Иначе говоря, если признак предмета только отрицается, но никакой другой признак при этом не утверждается, корректно раздельное написание. Ср., например, такой контекст: Вот три задачи. Одна из них простая. Какая? Вторая? Неверно, это не простая задача.
В таких предложениях, содержащих частицу только, употребляется частица не (см. параграф 78 справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина): Но их из чего только не делают...
В данном случае последняя часть сложного предложения является неполной, при этом пропущенный член восстанавливается из предыдущей части. Поэтому тире требуется: Несмотря на попытки властей изменить ситуацию, пока Россия привлекает иностранцев намного меньше, чем другие государства — самих россиян.
См. в «Письмовнике»: Как склонять географические названия?
1. Ваш вопрос очень сложный, и дать однозначного ответа на него нельзя. С одной стороны, все слова, являющиеся прямой речью и цитатами, выделяются кавычками, перед ними ставится двоеточие. Однако в справочнике Д. Э. Розенталя указано, что подлинные выражения, вставленные в текст в качестве элементов предложения, заключаются в кавычки, но двоеточие перед ними не ставится. Приводятся такие примеры: Он вспомнил пословицу «За двумя зайцами погонишься – ни одного не поймаешь» и отказался от первоначального плана; С криком «Спасайте детей!» юноша бросился в горящее здание.
В то же время ниже в справочнике даётся такая рекомендация. Если перед подлинным выражением имеются слова предложение, выражение, надпись и т. п., то перед ними ставится двоеточие, например: Разберите предложение: «Сверкнула молния, и грянул гром».
На наш взгляд, предложение, в котором содержится слово девиз, можно писать как следуя первой рекомендации, так и следуя второй рекомендации. Поэтому окончательное решение о постановке двоеточия принимает автор текста.
2. Первый вариант предпочтителен.
Правильно: Кто, как не повара, владеет... Обороты с как в подобных конструкциях обособляются.
В соответствии с правилом о подлежащем и сказуемом, выраженных существительным в им. падеже, тире ставить не нужно. См., например, Полный академический справочник под ред. В. В. Лопатина (п. 3). Д. Э. Розенталь в преложениях такого типа допускал тире при необходимости логически и интонационно подчеркнуть сказуемое. См. здесь (§ 5, п. 1, прим.).
Оснований для постановки указанной запятой нет.