Верно: помолиться Богу.
Правильно: с бору по сосенке.
Оба варианта верны.
Алтарь - это не столько место поклонения, сколько жертвенник. На наш взгляд, не обязательно в тексте пояснять назначение алтаря.
Сочетание "смертный человек" корректно. При этом в Вашем примере слово "человек" вообще можно убрать.
В выражении ей-богу и во множественном числе (о боги) возможно только написание строчными.
В остальных случаях руководствуемся правилом: в устойчивых сочетаниях междометного характера, которые употребляются в разговорной речи вне прямой связи с религией, слова бог и господь пишутся со строчной буквы: не дай бог, о боже мой, не приведи господь, слава богу.
Слова Боже и Господи пишутся с большой буквы, если выражают обращение к Богу. В некоторых случаях выбор написания зависит от контекста. Так, может быть написано слава Богу (если контекст указывает, что говорящий действительно благодарит Господа Бога) и слава богу (если по контексту ясно, что употреблен расхожий разговорный оборот: В тот раз он, слава богу, пришёл вовремя!).
Босу – краткое прилагательное в форме винительного падежа. В современном русском языке краткие прилагательные не изменяются по падежам, а в предложении выступают преимущественно в роли именной части сказуемого (девушка красива). Однако во фразеологических сочетаниях и фольклоре встречаются падежные формы кратких прилагательных (например: средь бела дня, на босу ногу, добру молодцу), это языковая архаика: в древнерусском языке краткие прилагательные склонялись.
Корректно: В России больны ВИЧ почти миллион человек.