consequence for lying?

What consequence do you recommend for lying or being deceitful? Its a huge deal to me. I implemented an automatic rule of three for lying or hiding things intentionally. If they come clean then it would just be a major maintenance. What would you do?