Well, the only thing labeled "church" so far in the RP is the knights of Idris, and they're not allowed in the Empire. Also, the empire is rather fond of training people well.

The closest thing to a religion in the Empire is actually something with the Empress at the top. She is the closest thing they have to a deity and the only thing the average Kalesian will worship.

One other thing: Rape is one of the crimes with the highest punishment in the Empire. The Kalesian Empire is gender-equal with tendencies towards slight preference for women. I.e. women get at least as good opportunities as the men. Imperial Soldiers would never dare to start things like raping random citizens. Punishment for such is dealt out based on probable suspicion, and involves "snip snip". If someone lacks the organs for it, they can't rape someone again. If they try a second time despite having been physically neutered, the sentence is a slow death.

What you describe actually fits better with a soldier of some other nation than Kalesia.

EDIT: Kalesia track down evokers and try to take them to their side. they don't kill evokers until they have no choice, and they keep any relics they find, in the hopes of finding a second wielder.