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