Lying is unacceptable. However, I think the big picture needs to be looked at.
I don't understand why it was a big issue that someone was wearing perfume. If this is the type of environment these kids are living in, I can see why they have developed the habit of lying.
This video is great. It's expensive, but worth every penny in what you and your kids will get from it. (It's for you to watch, not them.)
Amazon.com: Unconditional Parenting: Movies & TV