Can you justify negative Karma in the name of religion?

No. One cannot say that I am doing God’s work by teaching people Dharma so I can justify anything negative. The end does not justify the means. The only exception to this is when your negative Karma is necessary to save many lives.