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