Запятую перед обращением нужно поставить.
Запятая нужна: всяк сюда входящий – обращение, его нужно отделить запятой.
Первые варианты правильные.
День России — поясняющее приложение к существительному праздник, оно согласуется с ним и обособляется: В связи с праздником — Днем России — 12 июня режим работы будет изменен.
Лучше так: Погиб в бою под Новороссийском 1 июня 1943 г. или Погиб в бою под Новороссийском во время Великой Отечественной войны – 1 июня 1943 г.
Верны оба варианта, с запятыми и без них. На практике такие обороты в середине предложения чаще обособляются. Подробно см. в "Справочнике по пунктуации".
Оба варианта возможны.