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