Ка ова!
Попробуйте метод шоковой терапии. Уличите ее во лжи при посторонних, когда она будет эту ложь выдавать - но ненавязчиво, тонко, как будто что-то недослышали..., или недопоняли, так сказать, "в простоте душевной" (это называется "прикинуться веником"), так, чтобы она не поняла, что Вы сделали это намеренно.
Жестко.
И если это не просто "невинная" забава слегка приукрашивать - что уже в характере, - то, думаю, надолго отшибет желание лгать. И, по крайней мере, у нее не будет формального повода обвинить Вас в злонамеренности.