Implement a performance review mechanism that allows every employee to give themselves an "A" at the beginning of the period and then summarize what they are going to accomplish to earn that A.
Enlarge the circle of trust by orders of magnitude and radically accelerate the trust-building process by empowering people to rely on the information even before they trust each other.