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

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

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

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

Правильно: за Можай. Слово Можай пишется с большой буквы (в орфографическом словаре на нашем портале была устаревшая рекомендация, исправили). Написание Можай закреплено в «Русском орфографическом словаре» РАН (4-е изд. М., 2012).

Географические названия на -ов (-ев), -ово (-ево), -ин, -ино (-ыно) имеют в творительном падеже окончание -ом, например: Харьков – Харьковом, Калинин – Калинином, Львов – Львовом, Канев – Каневом, Крюково – Крюковом, Камышин – Камышином, Марьино – Марьином, Голицыно – Голицыном. В отличие от названий городов русские фамилии на -ин (-ын) и на -ов (-ев) имеют в творительном падеже единственного числа окончание -ым, ср.: Михаилом Калининым – под городом Калинином.

Названия не нужно обособлять, пунктуация верна.

На общий вопрос, не подкрепленный примерами, можно дать только общий ответ: слово абсолютно может употребляться без последующего наречия.

В этом случае ничто не мешает применить правила постановки знаков препинания при однородных членах предложения, например: Меня обуревали противоречивые чувства. В разное время хотелось прокричать: «​​​Эй, собака!», «Эй, кошка!», «Эй, бобёр!», «Эй, божья коровка!»; Чего только люди тогда не выкрикивали! «Эй, собака!», «Эй, кошка!», «Эй, бобёр!», «​​​​​​​Эй, божья коровка!».

В первом случае раздельное написание не уверен связано с наличием дополнения не уверены в чем-либо. Академос также фиксирует: не уве́рен, -а (с дополн.: они́ не уве́рены в успе́хе). То есть здесь не слишком влияет на написание, а дополнение.

Во втором предложении, хоть никакой и относится к контроль, общий смысл предложения — выражение отрицания. Слово никакой усиливает общий отрицательный смысл предложения. Ср. возможность слитного написания в предложении Контроль тут невозможен.

Такое употребление возможно. Вот цитата из академической «Русской грамматики» (М., 1980): «В экспрессивной речи при выражении снисходительного, иронического или участливого отношения возможно употребление мы в знач. 'ты' или 'он'». Участливое отношение выражает мы в речи врачей при обращении к пациенту (как правило, не взрослому): Что у нас болит? (в значении 'что у тебя болит') и мы в речи родителей, когда речь идет об их ребенке: мы молнию не умеем застегивать, мы во втором классе учимся (в значении 'он молнию не умеет застегивать', 'она в третьем классе учится') и т. п.