Верно: Сторож начал выкрикивать ругательства, услышав которые мальчики, не сговариваясь, побежали в сторону выхода. Поскольку деепричастие услышав в составе определительной придаточной части имеет в качестве зависимого слова союзное слово который (см. пункт 4 параграфа 71 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина), после такого деепричастного оборота запятая не ставится. В остальном пунктуация корректна.

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

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

В этом случае ничто не мешает применить правила постановки знаков препинания при однородных членах предложения, например: Меня обуревали противоречивые чувства. В разное время хотелось прокричать: «​​​Эй, собака!», «Эй, кошка!», «Эй, бобёр!», «Эй, божья коровка!»; Чего только люди тогда не выкрикивали! «Эй, собака!», «Эй, кошка!», «Эй, бобёр!», «​​​​​​​Эй, божья коровка!».