Правильно: Международный женский день. О написании названий праздников см. подробно в «Письмовнике».

Корректно: 7-й Департамент...

Правильно с прописной: с 23 Февраля.

Правило, по которому не нужно ставить знаки препинания на вывесках (но при этом нужно ставить в официальном наименовании!), нам неизвестно. Запятые на вывесках (а также на обложках книг, лозунгах, транспарантах, в объявлениях, рекламе и т. п.) нужны.

Возможные варианты: Предупрежден, значит вооружен (сходно по значению 'и следовательно') и Предупрежден – значит вооружен.

Постараемся обобщить рекомендации.

Обороты с предлогом «исходя из» обычно выделяются запятыми.

Исходя из прошлого опыта, догадываюсь, что это с плиты свалилась сковорода. В. Токарева, Будет другое лето. Исходя из этого, мы засыпаем в амбар для колхозников две с половиной тысячи центнеров. Б. Можаев, В Солдатове у Лозового. Исходя из цифр переписей, показаний свидетелей и других данных, исследователи находят, что число погибших превышало 7 миллионов человек. А. Кузнецов, Бабий Яр. Исходя из этого, ум служит единственно возможным источником наслаждения. А. Чехов, Палата № 6.

Запятые не требуются, если оборот с предлогом «исходя из» тесно связан по смыслу со сказуемым.

Мы по-прежнему пытались прогнозировать свое и общее будущее исходя из разумных посылок. Е. Гинзбург, Крутой маршрут. Проект разработан исходя из запланированной стоимости.

Обороты со словами «исходя из» не отделяются знаком препинания от предшествующего союза «а», если оборот нельзя изъять из состава предложения или переместить.

Я ведь не по восторженности отпустил тогда Ислам-бека, господин полковник, а исходя из внутренних убеждений и совести своей. Б. Васильев, Были и небыли.

Теперь касательно второго вопроса. Запятые ставить не нужно, поскольку деепричастие выступает в роли обстоятельства образа действия.

Правильно: с праздником 8 Марта. В названиях праздников с начальной цифрой название месяца пишется с большой буквы.