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

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

Название праздника День города пишется с большой буквы, такова рекомендация словарей и справочников. По аналогии также уместно писать с большой буквы и День села (праздник).

Происхождение названия Талдом точно не установлено. Некоторые лингвисты предполагают, что в названии города соединены финское talo 'дом' и русское дом, но подтверждений этой гипотезы нет.

Название города Хошимин пишется слитно. О правописании собственных имен можно справиться в "Словаре имен собственных" ("Искать на Грамоте" на нашем портале).

Правильно: в Краснодаре (Я живу в Краснодаре, в Москве, в Петербурге и т. д.). В канцелярской речи употребляется вариант в г. Краснодаре, в городе Краснодаре.

В словарях зафиксированы прилагательные брюггский и брюжский (от французского названия города – Брюж). Нормативно: брюггские и брюжские купцы, брюггские и брюжские каналы, брюггский и брюжский собор.

Запятые нужны, но обратите внимание, что дополнение в данном случае не следует отрывать от причастия. Корректно:  ГУП "Ромашка", организация, подведомственная Департаменту... города Москвы, выполняет работы...