No governo FHC, uma nota foi impressa sem a frase.
Foi uma confusão enorme e a Casa da Moeda voltou atrás.
Mas não acho que seja impossível.
Pode inclusive apelar para a Constituição, que proíbe a discriminação.
Na minha opinião, a frase é claramente discriminativa
E aí, outro problema: a própria Constituição diz "Em nome de Deus.... blá, blá, blá....".