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

2. См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2007; В. В. Лопатин, И. В. Нечаева, Л. К. Чельцова. Прописная или строчная? Орфографический словарь. М., 2007;  Мильчин А. Э., Чельцова Л. К. Справочник издателя и автора. М., 2003.

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

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

Конечно, контекст нужно учитывать. Честно говоря, мысль о "небритом папе-еже" приходила нам в голову при подготовке ответа на вопрос № 249385, но озвучивать ее мы не стали. 

Все верно. Разные союзы - разные формы существительных.

И все же это неравнозначные примеры. Вряд ли фразу "Внимание, курсы" можно счесть содержащей обращение, не так ли?

Фраза Читая эти фразы, написанные мной много лет назад, мне сейчас становится стыдно грамматически некорректна.

Дело в том, что различие между наречным сочетанием и вводным выражением в свою очередь не всегда очевидно; на практике окончательное решение о выделении / невыделении этих слов запятыми принимает автор текста. В ответе по поводу обособления этого сочетания указаны лишь общие закономерности.

Мы пишем подавляющее большинство новых иноязычных слов с буквой Е при произносимом твердом предшествующем согласном (от Интернета до бутерброда). При этом написание буквы Э в иноязычных словах жестко регламентируется правилами (ряд односложных слов, не более того). Так что Хеллоуин - отнюдь не исключение из правила. Скорее, это написание следует и правилам, и традициям письма.