Такая конструкция вполне возможна. Она имеет книжный характер, ср. у А. С. Пушкина в трагедии «Борис Годунов»: «Я слышу речь не мальчика, но мужа». В академической «Русской грамматике» сказано: «Отрицательно-противительное значение взаимного исключения выражается союзом не... а (а не): [Чацкий:] Кто служит делу, а не лицам... (Гриб.); Я говорю не для вас, а для Вани (Некр.); Подарила мне колечко — не золотое, не серебряное, а простое. Резкость противопоставления смягчена в союзе но: не... но (но не): Он был оскорблен не самим признанием, но грубой небрежностью Авдея (Тург.); Эта работа потребует знаний, квалификации, но не физических усилий (журн.)» (Русская грамматика. М., 1980. Т. 2. § 2077).

Пишутся с прописной буквы сочетания типа Северный фронт, когда они указывают на крупные оперативно-стратегические объединения войск вооруженных сил государства в условиях континентальных военных действий или на места, районы военных действий и расположение действующих войск во время войны. Например: Столь же поспешно эвакуировался штаб Северного фронта. [М. А. Шолохов. Тихий Дон. Книга третья; В образовавшийся на Северном фронте стоверстный прорыв хлынули части 8-й Красной Армии. [М. А. Шолохов. Тихий Дон. Книга третья]. По-видимому, обозначение территории не воспринимается как название, когда речь идет о непродолжительных военных операциях, поэтому корректно написание со строчной в таком контексте: Петр и на этот раз утешал себя и свое правительство надеждой, что неудача на юге укрепит другую сторону, северный фронт, несравненно более важный [В. О. Ключевский. Русская история. Полный курс лекций. Лекции 54-65].

Никаких достоверных свидетельств того, что слово нос в древности имело значение ‘бирка с зарубками’, не существует. Такое употребление не известно ни в древнерусских и старорусских текстах, ни в диалектах. Указанная в вопросе версия о происхождении фразеологизма, скорее всего, ошибочна, хотя и растиражирована. Слово нос в данном выражении, видимо, следует понимать в его первом, анатомическом значении (см. Мокиенко В. М. Зарубить на носу // Русская речь. 1983. № 6. С. 91–96). Если всё же предполагать, что слово нос ‘бирка, дощечка’ существовало, в таком случае его следует сближать с глаголом носить и в акцентологическом отношении сопоставлять со словом воз (носить — нос, возить — воз). Ударение в формах слова воз может служить ориентиром: возы́, возо́в, воза́м, воза́ми, воза́х.

Конструкции типа машина продается, квартира сдается, веревка рвется, тема обсуждается и т. п. совершенно нормальны. Здесь мы имеем дело с категорией залога, выражающей разные отношения между субъектом, действием и объектом. В конструкции актива (Все сотрудники отдела обсуждают тему) глагольный признак представлен как исходящий от его носителя; в конструкции пассива (Тема обсуждается всеми сотрудниками отдела) – как направленный на него.

Академическая «Русская грамматика» (М., 1980) указывает: «В активе в роли носителя глагольного признака выступает семантический субъект, а в пассиве — семантический объект. Тем самым одно и то же соотношение между субъектом, действием и объектом представлено в активной и пассивной конструкции по-разному: со стороны субъекта, осуществляющего действие, или со стороны объекта, подвергающегося действию или испытывающего действие (состояние)».

Слово исчезать заимствовано из старославянского языка, в котором оно производно от чезати 'пропадать' (того же корня, что и казить 'портить, разрушать' в исказить). Дальнейшая история этого корня недостаточно ясна, но, по-видимому, он восходит к древней индоевропейской основе; лингвисты полагают, что к той же основе восходит, например, норвежское kvekke 'съеживаться (от страха), пугаться'.

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

Скучаю (а также грущу, тоскую и т. п.) по вас – старая норма; по вам – новая. Прежние лингвистические издания рекомендовали как нормативные только скучать по вас, по нас. Сегодня эти варианты конкурируют, что находит отражение и в справочниках. Так, «Русская грамматика» (М., 1980) формы скучать по вам и скучать по вас рассматривает как вариативные.

В справочнике Д. Э. Розенталя «Управление в русском языке» указано, что с существительными и местоимениями 3-го лица правильно: скучать по кому-чему, например: скучать по сыну, скучать по нему. Но с личными местоимениями 1-го и 2-го лица мн. числа правильно: скучать по ком, например: скучали по нас, скучаем по вас.

А вот вариант скучать за кем-либо не является нормативным, выходит за рамки русского литературного языка.

«Русская фразеология. Историко-этимологический словарь» А. К. Бириха, В. М. Мокиенко, Л. И. Степанова (3-е изд., испр. и доп. М., 2005) выделяет три значения фразеологизма проливать / пролить свою кровь: «1. За кого, что. Погибать, умирать, защищая кого-либо, что-либо. 2. Сражаться, воевать. 3. Только в форме: ПРОЛИВАТЬ КРОВЬ чью, кого. Убивать, умерщвлять». Здесь же отмечается, что это выражение древнерусское, встречается в «Повести временных лет» в 1 и 3-м значениях, и приводится гипотеза его происхождения со ссылкой на статью Н. Т. Ходиной «Отражение поверий, предрассудков, обычаев во фразеологии» (Вопросы структуры и семантики германских и романских языков. Воронеж, 1975. С. 106.): «Смысл его, возможно, восходит к обычаю жертвоприношений: в глубокой древности часто приносили в жертву детей, главным образом первенцев. Позднее приношение в жертву первенца заменилось пролитием нескольких капель его крови или же закланием молодого животного».

Слово чайник обозначает не только неопытного водителя, но и вообще профана, новичка в каком-либо деле. Чайником может быть начинающий пользователь компьютера, спортсмен-любитель и т. п. Происхождение такого значения слова чайник в доступных нам словарях не указано (отмечено лишь, что слово это происходит из арго – соответственно спортсменов, водителей и т. п.).

Интересную версию предлагает русская «Википедия» (не можем эту версию подтвердить или опровергнуть): «Термин пришёл из альпинизма. Чайником опытные альпинисты называют новичка, совершившего своё первое восхождение на вершину горы. Как правило, такие люди первым делом не совершают нужные действия по обустройству лагеря, а позируют фотографам, упирая одну руку в бок, а другую отставляют вбок, опирая на ледоруб, лыжную палку и т. д., отчего их силуэт сильно напоминает чайник. Таким образом, термин "чайник" не имеет ничего общего с умственными способностями человека, а говорит лишь о неопытности».

Правописание этих слов подчиняется правилу о написании гласных в так называемых чередующихся корнях: гласный передается на письме буквой и, если сразу после корня стоит под ударением гласный а; в остальных случаях (при отсутствии ударного а после корня) на месте безударного гласного пишется буква е (разбирать — беру, удирать — задеру, расстилать — стелить и др.). 

Объяснение более чем удивительное. На самом деле во всех этих глаголах удвоенная согласная пишется на стыке морфем. В рассказать — на стыке приставки рас- и корня -сказ-, в расслабить — на стыке приставки рас- и корня -слаб-. В слове рассчитать можно выделить две приставки — рас- и с- — и корень чит или приставку рас- и корень -счит-.