Mesmo se o pai ou mãe que detém a guarda negar o procedimento por questão religiosa?

Sim, há vários precedentes de Tribunais nesse sentido, e parece ter sido a orientação do STF ao limitar o direito de recusa a pessoas maiores e capazes (falta ver a íntegra do acórdão, ainda a ser publicado).