Если нарицательные существительные в составных географических названиях употреблены не в своем собственном значении, то они пишутся с прописной: Дорога Костей, Дом Чудаков.
Слова костёл и котёл имеют разную акцентную парадигму: ударение во всех падежных формах первого существительного падает на 2 слог, и этот гласный не подвергается редукции; ударение во всех падежных формах второго существительного падает на окончание, и второй гласный редуцируется. Отчасти такое положение дел можно объяснить тем, что слово костёл представляет собой достаточно позднее заимствование.
Это название можно склонять и не склонять. Выбор за Вами.
Форма родительного падежа: кости.
Возможны (в зависимости от смысла) разные пунктуационные варианты оформления этого предложения: Идут на город с востока — и с юга идут!; Идут на город с востока и с юга идут!; Идут на город, с востока и с юга идут!; Идут на город — с востока и с юга идут!
Это сочетание может употребляться с глаголом слушать как обстоятельство образа действия (=внимательно), и в этом случае оно не обособляется, например: Мальчишки деревенские появлялись в сумерках у костра с наворованной картошкой за пазухой и до ночи просиживали, слушали навострив уши, не хуже Степки, тем более что рассказы деда Васи чаще всего для ребят были самые неподходящие. [Федор Кнорре. Каменный венок (1973)] — здесь сочетание ведет себя подобно фразеологизмам (бежать) сломя голову или (работать) засучив рукава. Но в большинстве случаев сочетание употребляется в контекстах, где речь идет о животных, и сохраняет глагольное значение, например: Поросята, навострив уши, стали сбегаться к девочке, мальчишки, изловчившись, хватали их за ноги и водворяли обратно в корзины и ящики. [А. И. Мусатов. Зелёный шум (1963)]
В контекстах, где речь идет о людях, сочетание тоже может сохранять глагольное значение, называя некое внутреннее усилие; в этом случае оно часто бывает однородно с другим деепричастным оборотом, также обозначающим внутреннее состояние: Рынды князя, стражники на валах, вратари в бойницах замерли, навострив уши и ожидая, чего станут говорить князья. [Алексей Иванов. Сердце Пармы (2000)]; Оказавшись наконец у стены, он на секунду замер, навострив уши и прислушиваясь то ли к часовому на вышке, то ли к своему колотящемуся сердцу, а потом рванул что было сил туда, откуда доносился веселый гомон. [Андрей Геласимов. Степные боги (2008)].