I see this as morality issues:
lying and stealing
I think you have done your job well to have insisted she abide by these do's and dont's and raise a disciplined child.
The only thing left after you have taught and trained a child correctly is to let them suffer the consequences of their actions- this is how we all grow......and it's ok to make a mistake as long as you learn something from it. What did she learn from her mistakes?
We learn at some point usually before age 8, that we will be tempted to do things that hurt others, including hitting, lying, stealing, fussing with siblings. Lying to mom is a big temptation to avoid a consequence but it is not in any way acceptable...... we have to fight that temptation is all/
The fact that she lies just means she doesn't like admitting to responsibility of her wrong actions and she has to know she will be held accountable- even if it is to march back to the store and apologize to the manager......no one likes consequences, but it's part of life. No one wakes up in the morning with a toothache and likes making that call to the dentist, but these are natural consequences sometimes for not caring for our teeth properly....
I would suggest more time sitting as a family actually teaching values and discussing them: Integrity, responsibility, justice, honesty, perseverance, self control......
Could you be trying too hard and focusing on her being disciplined more than having fun,focus on her positive side,it is possible that she was rebelling too many dos and donts, how about you get involved and get her Dad involved in outside activities and Sports and not going to stores with friends ask the friends to the house and have Games ,Reading, board games .