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

1. Склоняют правильно, и это вовсе не новые нормы; новая норма как раз – в Бутово, в Строгино. Подробнее об этом читайте в статье.

2. Если родового слова (ГОУ СПО) нет, название, разумеется, склоняется: в Колледже сферы услуг. Если родовое слово есть, правильно писать название в кавычках и не склонять: в ГОУ СПО «Колледж сферы услуг» (ср.: в театре «Современник»).

3. Правильно: С уважением, старший менеджер Николай.

4. Запятые перед как поставлены правильно.

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

Отметим также, что в некоторых более поздних изданиях справочника Д. Э. Розенталя (вышедших в свет уже после смерти автора) тоже рекомендуется писать улица Каретный Ряд, площадь Никитские Ворота (т. е. в эти издания внесены изменения), но в некоторых изданиях еще повторяется старая рекомендация (Каретный ряд).

Подробно об этой сложнейшей орфографической проблеме написано в работах членов Орфографической комиссии РАН Е. В. Арутюновой, Е. В. Бешенковой и О. Е. Ивановой (Арутюнова Е. В., Бешенкова Е. В., Иванова О. Е. Русское правописание с комментариями. Книга 1. Употребление гласных и согласных букв в русском письме. М., 2023; см. также публикацию на ресурсе «Академос» Института русского языка им. В. В. Виноградова РАН).

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

Написание многих кратких форм определяется в словарном порядке (по орфографическому словарю). К этому ряду словарно пишущихся слов относится и краткое прилагательное подержаны в значении 'не новые': оно пишется с одной н.

Большой толковый словарь

«Русская грамматика» 1980 г. описывает сочетание и следовательно как соединение близкое к составному союзу, соединение простого союза и уточняющего его значение конкретизатора (в данном случае вводного слова). В подобных сочетаниях по правилам пунктуации запятая после союза ставится, если союз не включается во вводную конструкцию, соединяя члены предложения или части сложного предложения (вводное слово можно опустить без нарушения структуры предложения). Это как раз Ваш случай, поэтому знаки Вы расставили правильно. Ср.: Весь тираж уже отпечатан, и, вероятно, книга на днях поступит в продажу.

Действительно, одно из основных правил сокращения слов звучит так: при стечении в конце двух одинаковых согласных оставшаяся часть слова должна заканчиваться на одном из них. Тем не менее некоторые общеупотребительные сокращения этому правилу не соответствуют. Так, «Русский орфографический словарь» РАН фиксирует сокращения корр. (корреспондент, корреспондентский), долл. (доллар), комм. (коммутатор) и др. Думаем, такие написания выполняют смыслоразличительную функцию: удвоение согласного позволяет отличить данные сокращения от кор. (корейский), дол. (долина), ком. (командир). Самостоятельное слово фотокор, разумеется, тоже существует, наравне с рабкором и селькором.

Строго говоря, в сочетаниях «немного полноват», «чуть великоват», «молодой парень», «юный мальчишка», «иногда слегка покашливать» имеется лексическая избыточность, однако для разговорной речи такое явление очень характерно. Рекомендация "Раз антонимичное сочетание невозможно (старый парень и т. п.) – значит, это однозначно плеоназм" вполне разумна, однако стоит учитывать, что некоторые слова, расширяя объем значения, оказываются способными вступать в новые лексические связи (ср.: холодный кипяток, где кипяток "кипяченая вода"). 

Следует использовать собирательное числительное: трое пап.