For starters, a belief that magic is indeed useful and possible. Once you believe, anything is possible. Do some reading and study as much as you can about magic.
I'm not a man of the cloth, but I'm pretty sure that the answer you would receive from any clergy would be a resounding "Yes". The child is still considered one of God's children, right?