Да, все слова в названии этой должности (кроме названия компании) следует писать строчными буквами.

Верно: в связи со служебной проверкой.

Слово счёт-справка относится к мужскому роду. 

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

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

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

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

Повторяющиеся союзы и... и... и ни... ни... — это разные союзы, и постановка знаков препинания в конструкциях с ними может регулироваться разными правилами. И действительно, в параграфе 26 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина указано, что «запятая может не ставиться» при однородных членах предложения, связанных союзом и... и..., «образующих тесное смысловое единство»: Кругом было и светло и зелено  (Т.); И днем и ночью кот ученый все ходит по цепи кругом (П.). Для однородных членов предложения, связанных союзом ни..., ни..., такого допущения нет. Есть только указание о «цельных фразеологизированных сочетаниях с повторяющимися союзами и… и, ни… ни» типа и там и сям, ни то ни сё. Сочетание ни то, ни другое не фразеологизировано, в отличие от сочетания ни то ни сё (о чём-то или о ком-то посредственном, невыразительном).

Предлог во выступает перед формами слов, начинающимися сочетаниями «в, ф + согласный», а предлог в – перед формами слов, начинающимися сочетаниями «в, ф + гласный». Ср.: во Франции, но: в Финляндии, во Владимире, но: в Венеции, во власти, но: в виде. Предлог во также последовательно выступает перед формами слов лев, лёд, лён, лоб, ложь, мох, ров, рожь, рот, перед формой мне и формами слов многие, многое, множество, множественный, перед формой что.

Запятая ставится при интонационном выделении вводного оборота.