Рискую немного вывалиться из темы...
Но правильно ли вы представляете значение слов, которыми оперируете?
(Искренне надеюсь, что мой пост поможет внести некоторую ясность...)

IMHO:

комплимент: ПРЕУВЕЛИЧЕНИЕ существующих достоинст.

лесть: восхваление НЕСУЩЕСТВУЮЩИХ достоинств. (т.е. та самая ложь, упомянутая Вами...)