One way of reducing thieving and slaying Alts could be to bind these skills to a belief slider (e.g. babaric/civilised) unlocking them step by step.
The first step towards babaric could unlock trespassing, the second one unlocks vandalism and so on. Same thing with PvP.