Эти слова не полностью синонимичны, но в Вашем контексте они могут быть взаимозаменяемы.

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

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

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

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

Фраза корректна для разговорной речи.

Более употребительно: относительно друг друга.

Предлог от употребляется при указании времени (числа, месяца, года и т.п.), датирующего что-л. Приказ директора от шестого декабря. Письмо от пятого сентября. Указ от 1995 года.

Здесь верно: из газеты "Комсомольская правда" от такого-то числа.

Задача не вполне понятна. Кредо - взгляды, убеждения (в том числе и насчет работы).

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

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

Более вежливой будет безличная вводная конструкция: несомненно, без сомнения, очевидно...

Большой толковый словарь