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