Обратиться к психологу и проработать с ним.

Патологическая лживость – это по сути невроз. И это может сильно испортить вам жизнь, если не решить проблему.

Ну или попробуйте просто перестать врать. Но не факт, что получится.

Главное не делайте никогда "виноватыми" тех, кто вас обличил во лжи, это все таки только ваш косяк, а не окружающих. Ну и уметь признать свою вину, т.к. были примеры, когда человек настолько заврался, что всем очевидно, как он врет и закапывает себя еще глубже, но нет – стоял на своем, пока его просто не послали.