Поскольку в России День защитника Отечества — государственный праздник, его написание регламентируется не только словарями, но и официальными документами. В частности, именно такая форма указана в "Справочнике по оформлению нормативных правовых актов в Администрации Президента Российской Федерации".

Вероятно, название праздника, которое официально закреплено на территории Республики Беларусь, немного отличается от российского названия.

Грамматически обе формы возможны.

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

Геркулесовы столбы – древнее название Гибралтарского пролива, точнее, двух скал, возвышающихся по берегам пролива (на противоположных берегах Европы и Африки). По преданию, эти скалы воздвиг Геркулес (Геракл). В древности считалось, что эти столбы – край мира и дальше нет пути человеку. Поэтому выражение геркулесовы столбы употребляется сейчас в переносном смысле в значении 'предел, крайняя точка чего-либо'.

Вы имеете в виду выделение запятыми (не кавычками)?

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

Нет, это не ошибка, это закономерность письма, которая пока недостаточно хорошо изучена и описана. Сейчас можно сказать, что через дефис пишутся собственные названия с частями восточно-, западно- и под. Посмотрите список слов в «Академосе» и Вы увидите эту закономерность. Благодарим Вас за вопрос, название операции будет добавлено в академический орфографический ресурс при следующем обновлении базы.

Приставка анти- пишется с последующей частью слова слитно. Однако при соединении приставки со словом, пишущимся с прописной буквы, необходимо ставить дефис, ср.: анти-Маяковский, архи-Плюшкин, не-Россия (...не-России трудно понять Россию. — Из газ.). Сочетание со словом проект представляет собой условный описательный оборот, а не официальное название проекта как продуманного плана действий, поэтому корректно написание проект «анти-Россия».

Здесь два существительных: кинотеатр и Таллин. Имя собственное Таллин является условным наименованием кинотеатра, поэтому оно заключается в кавычки: кинотеатр «Таллин». Если говорить о синтаксической роли, то «Таллин» — приложение (определение, выраженное именем существительным) к слову кинотеатр. Разумеется, название вполне может употребляться и самостоятельно: сегодня в «Таллине» интересный фильм показывают.

Если предложение начинается с числа в цифровой форме, то следующее за числом слово пишется строчными: 17 мая в кафедральном соборном храме Христа Спасителя состоялась...  Название месяца пишется с прописной буквы лишь в названиях праздников с начальной цифрой (причем и в начале, и в середине предложения): 1 Мая – мой любимый праздник. Поздравляю вас с 1 Мая!

Название не склоняется в сочетании с родовым словом: в аэропорту Домодедово (названия аэропортов рекомендуется писать без кавычек). Если же родового слова нет, то нормативны оба варианта, склоняемый и несклоняемый: в Домодедове и в Домодедово. При этом склоняемый вариант соответствует строгой литературной норме (и рекомендуется, например, для речи дикторов). Подробнее см. в рубрике «1toponimy/">Азбучные истины».