Да, это однокоренные слова с чередованием в корне. 

В корне сед(сес)/сид(сиж) без ударения пишется е перед твердым д, пишется и перед мягким д, напр.: седок, сидеть.

И с к л ю ч е н и я: е перед мягким: седельник, седельце, чересседельник, седельный; и перед твердым: сидушка, высидка, высидной, высидочный.

П р и м е ч а н и е 1. Под ударением может быть и и, и е: сидя, сесть, присед.

П р и м е ч а н и е 2. У корня сед- есть омоним: сед-ой.

П р и м е ч а н и е 3. Полный корень сед(сес)/сид(сиж)/сяд(сад), вариант сяд- выступает только под ударением: сяду, присядка.

П р и м е р ы. Слова с корнем сид[д’]-: сидеть (и с приставками: высидеть, досидеть(ся), засидеть(ся), насидеть(ся), обсидеть, отсидеть(ся), пересидеть, посидеть, подсидеть, просидеть, рассидеться) и производные (сиделец, сиделка, сиденье, сидмя, сидячий, посиделки и т. п.). Слова с корнем сед-: восседать (и с другими приставками: заседать, наседать, оседать, приседать, проседать), седлать (и с  приставками: переседлать, расседлать), дозаседаться, седалище, седалищный, седок, седло, заседатель, председатель.

Такого деепричастия нет, поскольку Вы назвали глагол совершенного вида, а прочие примеры - это глаголы несовершенного вида.

Пунктуация верна.

Запятая нужна.

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

Корректно: Логомифическая мифология пролетариата старалась походить на истинную мифологию, объявляя войну православию и не жалея средств на рождение новой вселенной.

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

См. "Словарь-справочник русского языка" https://gramota.ru/biblioteka/spravochniki/slovar-trudnostey/est-ili-kushat

В обоих случаях запятая нужна. Это сложноподчиненные предложения. Между главной и придаточной частями ставится запятая.