We evolved as hunter-gatherers. We no longer get our food that way, but we still think like hunter-gatherers. One common punishment hunter-gatherers impose is ostracism. It requires no technology, no formal courts or judges. Groups of 50 to 150 low-tech people can manage it.
1)