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

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

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

Корректно:

1. Стела в честь маршала Жукова. 2. Памятный знак (кому) маршалу Жукову, 1-му танковому корпусу. 3. Вчера присутствующие были невоздержанны в употреблении вина, сегодня им плохо, и значит, они должны быть воздержанны. В данном случае невоздержанны и воздержанны — это краткие прилагательные, а не причастия. 

Это новое слово и для нашей орфографии (то есть для удобства пишущих) желательно, чтобы оно, если останется в языке, подчинилось правилам. А правило таково.

В простых (не сложных) иноязычных словах буква е пишется после гласных букв и, е независимо от произношения — с [j] или без него, напр.: абитуриент [э], ариетта [э], аудиенция [э], градиент [э], диета [э] и [jэ], ингредиент [э], клиент [э] и [jэ], коэффициент [э], пациент [э], регредиент [э], реестр [э], реципиент [э], риелтор, симфониетта [э]. Пишется также е в словах проект и производных проектировать, проекция, проектный (нормативным считается произношение [э] без йотации), интервьюер, траектория, фаер, флаер («листовка»), фраер, ваер, вьюер, туер, буер, элюент. В остальных случаях, в том числе в начале корня в сложном слове, пишется буква э, напр.: инфлюэнция, пауэрлифтинг, полиэтилен, силуэт, статуэтка, тауэр, тетраэдр.

Слово конституция пишется с большой буквы как первое слово официального названия: Конституция Российской Федерации. Большая буква нужна также, если слово используется вместо полного официального названия: Законы и иные правовые акты, принимаемые в Российской Федерации, не должны противоречить Конституции.

Написание с маленькой буквы верно, если имеется в виду нарицательное существительное — обозначение типа документа, ср. в статье 5 Конституции Российской Федерации: Республика (государство) имеет свою конституцию и законодательство. Маленькая буква — во всех случаях неофициального употребления, в переносном значении и др.

Ср. также у А. А. Блока:

Ты будешь доволен собой и женой,
Своей конституцией куцой,
А вот у поэта — всемирный запой,
И мало ему конституций!

Пускай я умру под забором, как пёс,
Пусть жизнь меня в землю втоптала, —
Я верю: то Бог меня снегом занёс,
То вьюга меня целовала!

1. Название города Брно в русском языке не склоняется, несмотря на склоняемость этого топонима в языке-источнике. Склоняются только незаимствованные из иностранных языков названия, оканчивающиеся на -о: Бородино, Строгино, Останкино и т. д.

2. В русском языке есть слова без гласных: это однобуквенные предлоги к, в. Поэтому существование заимствованного слова Крк не представляется таким уж страшным явлением. Более того, многие заимствованные собственные наименования имеют право вести себя "не по правилам": некоторые из них могут, например, начинаться с буквы Ы (Ыджыдпарма, Ыгыатта и др.); некоторые содержат нехарактерное для русского языка сочетание букв ШЫ или ЖЫ: Шымкент, Ени ишык, Кажым и др.

Что же касается названия Тырново, то в нем наличие гласной вполне закономерно: в болгарском языке буква Ъ обозначает редуцированный (краткий) гласный, которого нет в русском. Этот гласный передается наиболее близкой по "звучанию" буквой – буквой Ы. Заметим, что в русском языке буква Ъ не может использоваться для обозначения гласного звука.

Правило гласит:

Если корень оканчивается на ч, то пишутся: буква а в формах глагола скака́ть и производных от него глаголов (напр.: скачу́, скачи́, обскачу́, обскачи́, поскачу́, поскачи́), а также в слове скачо́к (проверкой служат формы тех же глаголов – напр., ска́чет, поска́чем, и производные ска́чка, вска́чь); буква о – в приставочных глаголах на −скочить (напр.: вскочи́ть, вскочу́, вскочи́, вы́скочить, вы́скочу, вы́скочи, соскочи́ть, подскочи́ть) и в слове вы́скочка (проверка – формами тех же глаголов, кроме вы́скочить: вско́чит, соско́чат и т. п.).

Ср.: проскачу́ (сто вёрст), проскачи́ (формы глагола проскака́ть, проска́чет) и проскочу́, проскочи́ (формы глагола проскочи́ть, проско́чит); подскачу́, подскачи́ (формы глагола подскака́ть, подска́чет ‘приблизиться вскачь’) и подскочу́, подскочи́ (формы глагола подскочи́ть, подско́чит ‘быстрым движением приблизиться к кому чему н. или резко подняться’).

Есть еще несколько случаев, когда после согласных пишется э. Это написание после приставок или составных частей сложных и сложносокращенных слов (предэкзаменационный, сэкономить; двухэтажный, Мосэнерго); написание во многих собственных именах иноязычного происхождения и производных от них словах (Бэкон, Дэвид, Сэлинджер; Мэриленд, Тайбэй, Улан-Удэ, Хуанхэ). Кроме того, э пишется в названиях букв (бэ, вэ, гэ и др.), в составе аббревиатур, пишущихся по названиям букв, и слов, образованных от буквенных аббревиатур, напр.: бэтээры, кавээнщик, гэпэушник, кагэбэшный, в звуковых аббревиатурах и образованных от них словах, напр.: ГЭС, ТЭЦ, ВТЭК, НЭП, втэковский, нэпман. 

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

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

Итак, сейчас во всех текстах (религиозных и нерелигиозных) рекомендуется писать: Бог, если имеется в виду единое верховное существо в монотеистических религиях. В формах множественного числа, а также в значении одного из множества богов или в переносном значении слово бог пишется со строчной: боги Олимпа, бог Аполлон, бог войны.

C прописной буквы рекомендуется писать и прилагательные, образованные от слова Бог: Божий, Божественный. В переносном значении употребляется только строчная буква: божественный вкус, бабушка божий одуванчик.

В устойчивых сочетаниях, употребляющихся в разговорной речи вне прямой связи с религией следует писать слово бог (а также господь) только со строчной буквы. Вне зависимости от религиозной позиции пишущего ошибкой будет написание ей-Богу. Также невозможна прописная буква в таком контексте: у него все не слава богу.

Короткий ответ на Ваш вопрос примерно таков. Буква э неслучайно появилась в русской кириллице только в эпоху Петра I — до этого времени в ней не было необходимости, так как звук этот (без сочетания с предшествующим [й], как в словах типа ель, поешь и т. п.) в исконно русских словах не встречался вовсе. Именно в эпоху массового заимствования русским языком слов из языков западноевропейских эта буква и понадобилась — и стала несомненным маркером заимствований. Против введения ее в алфавит яростно протестовал М. В. Ломоносов, писавший: "...ежели для иностранных выговоров вымышлять новые буквы, то будет наша азбука с китайскую". Последовательным сторонником использования буквы э в современном русском письме был Л. В. Щерба, который, однако, замечал: "Единственным оправданием правописания е вместо э в нарицательных заимствованных словах является постоянно протекающий процесс русификации этих слов. По мере их словарного освоения происходит и русификация их произношения, что, конечно, происходит чаще". Иначе говоря, произношение заимствованных слов со временем меняется. Теперь нормативно произношение слов типа музей, пионер, крем и т. п. с мягким согласным вместо изначального твердого. А периодически менять орфографию подобных заимствований было бы не слишком удобно.