You’re confusing criminal and civil law. They work differently. Paula Jones was suing Clinton in civil matter where she was holding him responsible for sexual harassment. In criminal matter, its the state that prosecutes individual. In Lewinsky’s case Clinton was impeached, but he was never convicted for laying to federal prosecutors.