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

Что касается коммунистов, то атеизм (если точнее -- так называемый "научный атеизм" весьма сектантского толка) был частью их официальной идеологии, и других верующих они преследовали именно в целях насаждения собственных религиозных догм ("бога нет" и всё такое), каковые полагали (ну или делали вид, что полагают) непреложной истиной.

В Албании и Камбодже, по-моему, для атеизма в конституциях вообще был закреплён статус государственной религии, и уж там граждане коммуноатеисты развернулись по-полной: не назвать какого-нибудь Пол Пота с его горами черепов экстремистом как-то даже язык не поворачивается ;)