[BigbysBackhand]

Well for ease of RP for everyone involved when a crime is commited i think fines to be pocketed by the legionaires would be simplest for the more minor infractions. these crimes and the fines associated with them could be posted in the various legion barracks, and perhaps differing amounts based on what tharch you are in, to show the dissunity of the nation as a whole.

also perhaps a strike system to be kept by the legionaires themselves as in three stikes before being made a slave, or death. of course if the legionaires dont talk to one another about who commited a crime...a person could end up with many more strikes than 3 :)

so lets say for thievery, the return of the item, and a 500 talon fine along with a strike against the person..if the item has been sold increase the fine accordingly.

and so on and so forth down the list of crimes that you as DM's or us as a community define as things to be punished in this sort of way so that every player...but not every character..knows that there are laws and punishments for these minor things

as for major infractions, lets say murder of anyone not a slave or assualt on a red wizard or other such crimes as are deemed fit by you the DM's or community as a whole could count as a reason for a perma death or enslavement on the first offense, and in these cases a DM would be asked for to surpervise and perhaps a little mini event in the shape of a trial of course open to the public to hear the sentencing held in such heinous cases ect ect.

anyhow thats my two cents for now :)