Конструкция А для тех... обратите не вполне корректна, предложение лучше перестроить.

Корректно: Они верят, что Прекрасная Россия Будущего непременно появится/возникнет. 

По первому предложению: конечно, тире можно не ставить, ссылаясь именно на этот пункт правил. Но если вчитаться в него, то мы заметим, что в нем говорится о вводном слове, но не о вводной конструкции, которая здесь довольно сильно распространена. Тире предпочтительно оставить именно по этой причине: оно ясно сигнализирует о том, что оговорка завершена и сейчас последует сказуемое. В противном же случае различие можно воспринять как однородный член к рознь. Конечно, дочитав предложение до конца, читатель поймет, что это не так, но создавать ему такие дополнительные затруднения ни к чему.

По второму предложению: полагаем, что здесь сочетание запятой и тире является эквивалентом двоеточия. См. ПАС, § 130, прим. 1. Перед нами бессоюзное сложное предложение (каждая часть его представляет собой, в свою очередь, СПП), так что положение этого примечания здесь вполне применимо.

По третьему предложение: это тоже бессоюзное сложное предложение, тире ставится по п. 5 того же параграфа ПАСа.

Учитель посчитал такой перенос ошибкой на основании  учебника С. Г. Бархударова «Правила русской орфографии и пунктуации» (параграф 119, пункт 5).

Благодарим за поздравление.

Запятая нужна. 14 марта вряд ли можно считать общим второстепенным членом, поскольку во второй части сложного предложения есть дублирующее его обстоятельство времени - в этот день.

При ответе на вопрос 319187 мы процитировали фрагмент справочника «Орфография и пунктуация» Н. С. Валгиной и В. Н. Светлышевой (М.: Высшая школа, 1994): «Исключения: слова, которые без не не употребляются: никем непобедимая страна, ни для кого непостижимый случай, ни при каких условиях неповторимый опыт». Однако согласимся с Вами: в действительности слово постижимый достаточно употребительно (Тайны природы могут быть постижимы тогда только, когда мы смотрим на них просветленным зрением души... [Н. А. Полевой. Блаженство безумия (1833)]; Высшие загадки бытия, если они вообще постижимы для человеческого ума, требуют иного вооружения, чем только расчет и эксперимент… [И. А. Ефремов. Час быка (1968–1969)] и т. п.).

Поэтому корректно: не постижимый разумом.

Ошибки нет. Такое оформление подчиняется правилу: если авторские слова, стоящие после прямой речи, представляют собой отдельное предложение, то они начинаются с прописной буквы.

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