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

В сложноподчиненном предложении Сторож проводил их туда, куда нужно запятая ставится. Однако без соотносительного слова туда в главной части придаточная часть может потерять самостоятельность и стать цельным по смыслу выражением: Сторож проводил их куда нужно (= в нужное место).

Очень интересное наблюдение. Как писал сам Маяковский, можно узнать только из его автографа. Текстологи и редакторы во второй половине ХХ в., вероятно, ориентировались на следующее правило: если предшествующее однословное приложение может быть по значению приравнено к определению-прилагательному, то такое сочетание следует писать без дефиса (ср.: красавец мужчина, старик сторож). При этом приложения в постпозиции должны присоединяться к определяемому слову посредством дефиса: сторож-старик. 

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