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