As long as you inform your children about other religions, then you may, and as early as you like and whatever you like, teach them
So lange Sie Ihre Kinder über andere Religionen informieren können Sie, und so früh wie Sie