Слова костёл и котёл имеют разную акцентную парадигму: ударение во всех падежных формах первого существительного падает на 2 слог, и этот гласный не подвергается редукции; ударение во всех падежных формах второго существительного падает на окончание, и второй гласный редуцируется. Отчасти такое положение дел можно объяснить тем, что слово костёл представляет собой достаточно позднее заимствование. 

Вот подробная словарная рекомендация:

уголь, угля, углём; мн.угли, углей (вещество, используемое как топливо); состав с углём; топить углём

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

уголь, угля, углём; мн. угли,углей, углями (материал для рисования); портрет нарисован углём

Форма родительного падежа: кости.

Это название можно склонять и не склонять. Выбор за Вами.

Возможны (в зависимости от смысла) разные пунктуационные варианты оформления этого предложения: Идут на город с востока — и с юга идут!;  Идут на город с востока и с юга идут!; Идут на город, с востока и с юга идут!; Идут на город — с востока и с юга идут! 

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