Исправлять другого человека -- дело неблагодарное. Даже когда человек хочет изменить себя и обращается к психологу, то психолог не исправляет человека, а помогает ему измениться.
Так что лучше смириться с тем, что человек -- патологический лгун, не верить ни единому слову и минимизировать общение.
Если всё же есть необходимость или лютое желание иногда доверять ему, то каждый раз требуйте доказательств, твёрдо говоря ему, что он врёт. Т.е. если есть желание иногда доверять, всё равно не доверяйте :) Своей твёрдостью вы добьётесь, что лгун либо прекратит общение с вами, либо научится предъявлять доказательства.
Но проще не общаться или слушать его как сказочника.