Запятая поставлена верно.

Корректно: Военные моряки всегда приумножали славу флота нашей страны: в истории немало ярких примеров верности долгу, мужества, героизма, беззаветной преданности Отечеству. И сегодня моряки-балтийцы достойно продолжают традиции, успешно обеспечивая обороноспособность страны, защищая национальные интересы.

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

В значении 'хвастовство' существительное кич в словарях современного русского литературного языка не зафиксировано, но русским диалектам известно слово кича как прозвище спесивого человека. Глагол кичиться 'выставлять своё превосходство перед другими, держаться высокомерно' c кичкой — головным убором и правда связан, но неверно говорить, что он образован от слова кичка. У них общее производящее слово — кыка (> кика) 'волосы на голове, хохол, вихор и т. д.'. Кичиться буквально значило «украшать себе голову чем-либо (чубом, косой, пучком, повязкой или головным убором и т. д.», «поднимать чуб» с последующим переосмыслением в «задирать нос». Кичка первоначально — «собранные на макушке волосы, пучок, собранная прядь волос», затем — «вид женской прически» и «головной убор».

Корректно: Счастливы те, кто после долгой дороги с её холодом и слякотью видит и слышит голоса родных людей. 

В этих случаях сочетание начиная с потеряло глагольное значение и перешло в разряд предлогов, а потому обороты с ним не обособляются: Получаете призы начиная с пятой чашки кофе; Используете начиная с натуральной базы 3. Сравним: Начиная с пятой чашки кофе свой день, я готовился к худшему (слово начиная сохраняет глагольное значение и является деепричастием).

Запятая ставится.

Слово гражданин многозначно. Основное его значение - 'лицо, принадлежащее к постоянному населению данного государства'. Также слово гражданин имеет значение 'житель города; горожанин', но оно является устаревшим. Поэтому в стилистически нейтральном контексте нужно писать жители.

Однако в особом стилистическом употреблении возможно и сочетание граждане Москвы, например: Но право голоса дано цензовым избирателям не для их личного использования, а для отражения в подаваемом голосе чувств и взглядов подавляющего большинства граждан Москвы (Из газ.). Также существует звание почетного гражданина Москвы.

Возможны оба варианта (с учетом контекстных различий).