For a fun and fantastical children's book about lying and honesty, try "The Boy Who Cried Bigfoot!" by Scott Magoon. It's a hilarious story about a boy who loves to tell tall tales, but learns the importance of telling the truth when he encounters a real Bigfoot. While it's not exactly about noses growing like Pinocchio's, the theme of dishonesty and its consequences is definitely present.