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