Не будь лжи, не стало б и правды.
Не в подъем человеку врет.
Не во всяком камне искра, не во всяком муже правда.
Не все то варится, что говорится.
Не все то правда, что люди говорят (или: что говорится) .
Не всё сохнут со врак, ино и обреют.
Не всякому аттестату верь.
Не всякому слуху верь.
Не всяку правду муж жене (или: жена мужу) сказывает (прибавка: а сказывает, так обманывает) .
Не дорого возьмет соврать. Ему соврать нипочем.