В выражении ей-богу и во множественном числе (о боги) возможно только написание строчными.

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

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

См. ответ на вопрос № 248385.

Здесь "и не" = "ни". Ср.: ни бог, ни царь, ни герой; ни бог, и не царь, и не герой; ни бог, ни царь и не герой.

В этом предложении ни — повторяющийся союз, соединяющий однородные члены. В качестве союза ни используется в нескольких случаях. Во-первых, в отрицательных предложениях (т. е. при отрицательном сказуемом, в том числе подразумеваемом): Они не получали ни газет, ни журналов, ни книг; Ни огня, ни чёрной хаты, / Глушь и снег... Во-вторых, при соединении отрицательных предложений: Ни собака нигде не залает, ни ворота не скрипнут. В-третьих, в составе устойчивых оборотов типа ни роду ни племени, ни красы ни радости, ни мал ни велик, ни пава ни ворона.

В предложении о Федоте отрицательного сказуемого нет. Более того, формально есть противопоставление не..., а..., в котором пишется именно не. Но в данном случае ни представляется элементом стилизации под народную речь: ни богат ни беден – как ни мал ни велик. Такое понимание подсказывает и ритм стиха, делящий однородные члены на пары. Правда, пунктуационно эта стилизация обычно не поддерживается. В фразеологизмах запятая между компонентами не ставится. В доступных нам текстах сказки запятые стоят между всеми компонентами ряда. 

В зависимости от интонации следует поставить запятую или тире.

Слово Бог, написанное с прописной буквы и обозначающее верховное всемогущее существо, управляющее миром (в монотеистических религиях), является именем собственным (т. е. индивидуальным наименованием предмета). Прописная буква – орфографический признак имени собственного.

См. ответ № 184325.

В предложении есть вводное сочетание на радость (кому-л.), выражающее эмоциональную оценку: Улов, на радость всем, был очень богат.

Сочетание составлено и написано верно.