On enforcing the second part (don't lie) immediate thoughts for examples of organizations which succeeded for a time on this:
-Merchants of Venice (family ties)
-Medici and other banks
-Hanseatic league for trade
-UK's use of royal charters
-and, of course, every religious or social in-group/out-group paradigm (where ostracism or shunning is a thing). 

Key to all of these, I think, may be that last part... the collective will to exclude based on bad behavior -or- perhaps also just not being part of the in-group.

This has got me wondering whether only an inherently "exclusionary" organization can get closer to enforcing honesty...