В современном русском разговорном языке такая конструкция (наряду с похожей можно (мне), пожалуйста...), действительно, распространена и вполне допустима.

Некоторые исследователи объясняют ее распространение калькой с английского языка, некоторые предполагают, что мы имеем дело с новой, усиленной формулой вежливости. Подробнее см. статью М. Я. Дымарского и А. М. Четыриной «Феномен “можнопожалуйста”: генезис и функционирование странной формулы».

Да, такой вариант градационного сочинительного союза существует (основной его вариант — не только… но и).

Употреблять его имеет смысл в случае, когда речь идет фактически об одном и том же действии, признаке, но с очень разной степенью интенсивности: Солнце не просто грело, но и выпаривало последнюю влагу из уже пожелтевших листьев. Звучит такая конструкция не очень хорошо: намного лучше не просто... но даже, не просто… но. Солнце не просто грело, но даже обжигало кожу. Уместен и союз а в качестве второй части составного союза: Солнце не просто ярко светило, а буквально ослепляло.

Вариант не просто… а также вряд ли возможен, потому что при употреблении в первой части союза слова просто вместо только на первый план выходит идея контраста, а не соединения, а элемент также выражает идею соединения с попутным отождествлением, что несовместимо с контрастом.

Такая фраза неудачна. Нужно перестроить предложение: первой зацвела ольха; первым деревом, которое зацвело, была ольха.

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

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

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

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

Вы написали верно: в кавычках, оба слова со строчной.