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

В словарях английского языка сообщается, что слово sportsman используется для обозначения не только мужчины, но и женщины. Понятие «женский род» — грамматическое. Поэтому если производное слово спортсменка (образованное в соответствии с нормами словообразования русского языка, и говорить о какой-либо ошибке не приходится) принадлежит категории существительных женского рода, то слово бизнесмен остается существительным мужского рода даже тогда, когда именует лицо женского пола. В современной речи встречается не только бизнесвумен (от англ. businesswoman), но и бизнес-леди.

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

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

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

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

Орфографический словарь определяет слово ай-кью как слово среднего рода по общему правилу: иноязычные несклоняемые существительные, называющие неодушевленные предметы и оканчивающиеся на гласные, обычно относятся к среднему роду. В речевой практике, однако, преобладает употребление этого слова как слова мужского рода (твой ай-кью) — видимо, под влиянием родовой характеристики слова коэффициент. При сохранении этой тенденции можно в будущем ожидать изменений в словарных рекомендациях. В словаре иностранных слов Е. Н. Шагаловой род этого слова уже сейчас определяется как средний и мужской.

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

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

Верно: Ивановой Марине Петровне — исполняющей обязанности начальника (здесь речь идет о согласованном приложении исполняющей обязанности начальника, которое меняет форму в соответствии с формой главного слова).

Верно: и. о. начальника отдела (в этом словосочетании главное слово обязанности требует от зависимого слова начальник формы родительного падежа: исполняющий обязанности — кого? — начальника отдела).

Правила таковы. При существительных мужского и среднего рода, зависящих от числительных два, три, четыре (а также от составных числительных, оканчивающихся на два, три, четыре), определение, находящееся между числительным и существительным, принимает форму родительного падежа множественного числа. При существительных женского рода в указанных условиях определение чаще ставится в форме именительного падежа множественного числа. 

Судья – слово мужского и женского рода (в зависимости от пола лица, о котором идет речь). Если пол лица неизвестен (или неважен), по умолчанию выбирается мужской род. Поэтому корректно: 32 мировых судьи.

Учитель прав. Здравствуй(те) и извини(те) могут быть междометиями (см. ресурс «Проверка слова») и формами повелительного наклонения глаголов здравствовать и извинить (здравствуйте долгие годы, извините меня).

Строго говоря, при такой формулировке задания, которую приводите Вы, выписывать эти слова было не нужно, т. к. в словаре слова даются в своей начальной форме (для глаголов это форма инфинитива: здравствовать и извинить). Раз в словаре даны формы здравствуй и извините, следовательно это междометия. Но знание таких тонкостей вряд ли можно требовать от учеников 4-го класса.  

Возможны варианты. 

Род несклоняемых существительных, обозначающих географические собственные имена (названия городов, рек, озер, островов, гор и т.д.), определяется по грамматическому роду нарицательного существительного, выступающего в роли родового понятия (т.е. по роду слов город, река, озеро и т.д.), например: солнечный Тбилиси (город), широкая Миссисипи (река), полноводное Эри (озеро), труднодоступная Юнгфрау (гора), живописный Капри (остров). Отступления от правила объясняются влиянием аналогии, употреблением слова в другом значении, тенденцией относить к среднему роду иноязычные несклоняемые слова на -о, например Северное Борнео.

Приведенные Вами слова — это цитата из либретто В. И. Бельского к опере Н. А. Римского-Корсакова "Золотой петушок":

Первая группа мужчин

(с надеждой)
Охнул царь?

Вторая группа мужчин

(печально)
Нет, умер он...

В пушкинской "Сказке о золотом петушке" звучат иные слова:

С колесницы пал Дадон —

Охнул раз, — и умер он.

Глагол охнуть в обоих текстах употреблен в своем прямом значении: "выразить сожаление, печаль, боль, восхищение и другие чувства, восклицая "ох"!".