Название склоняется и при наличии родового слова город (г.): в г. Владивостоке.
Что касается необходимости родового слова: А. Э. Мильчин и Л. К. Чельцова в «Справочнике издателя и автора» отмечают, что «сокращение г. (город), как и полное слово, рекомендуется употреблять ограниченно, главным образом перед названиями городов, образованными от фамилий (г. Киров)».
Таким образом, правильно и общеупотребительно: во Владивостоке. А варианты в г. Владивостоке, в городе Владивостоке следует характеризовать как специфически канцелярские (т. е. употребительные преимущественно в официально-деловой речи).
Слово день корректно писать строчными. Обратите внимание: названия городов склоняются в сочетании со словом город: города Троицка. Предложение нуждается в редактировании, сейчас получается: благодарим... за помощь... и в связи... Может, поздравляем с днем... и благодарим за помощь?
Название города следует склонять. Подробнее см. в «Письмовнике».
Ваше предложение можно отнести к случаям речевой недостаточности. В данном перечислительном ряду нужно перед названием Бердск поставить родовое слово город.
Правило таково: «К уточняющим обстоятельствам относятся названия районов, областей и т. д., обозначающие местонахождение поселков, деревень и т. д., а также указания в адресах: В деревне Уваровке, Петровского района, Калужской области, состоялся праздник урожая; Посёлок Новые Горки, Щёлковского района, Московской области, находится недалеко от станции Болшево; Москва, улица Плющиха, д. 38, кв. 2. Но: Школа № 4 Талдомского района Московской области — необособленное несогласованное определение» («Справочник по русскому языку. Пунктуация» Д. Э. Розенталя, параграф 22.1). Таким образом, первое предложение корректно оформить так: Лужичане – это небольшое славянское сообщество, которое живёт на юге Берлина в Шпревальде, в Бранденбурге. Что касается второго предложения, то нужно повторить предлог из в уточняющем обороте, а название страны, грамматически не связанное с остальным предложением (находящееся в начальной форме) заключить в скобки: Она из Красноярского края, из посёлка Таёжный (Россия).
Написание регулируется правилом: в неофициальных устойчивых, в том числе образных, названиях государств и городов с прописной буквы пишется первое (или единственное) слово, а также (если они есть) собственные имена. Правильно: Город большого яблока. Ср.: Вечный город (о Риме), Белокаменная, Первопрестольная (о Москве), Северная Пальмира (о Петербурге).
Правильно: под Фалезом.
Может быть, так: порядок выезда работников?