How do you make things right when you've lied?

You go to the person(s) who heard your lie, tell them what you did, and offer to make up for any damage you caused.