How do you deal with a partner's lies?

Tell him/her that all sound relationships depend on mutual (two-way) trust and honesty. Lying is often a recipe for wrecking a relationship. If the lying continues, end the relationship.