I am writing this with my relationship at whit's end. I am 40yo, have been married for 6 years, have 3 children, but my wife has had enough of my lying.
I grew up with a mother who used to lie all the time, and was verbally abusive towards us if we did something wrong. She still lies now. I despise her lying, yet I do this myself....

I am a compulsive liar, I tend to lie more so to avoid conflicts or to get in trouble. I am not someone who lies for attention. I do probably tend to put myself last, thus sometimes I would not say what I want to appease others.
Over the past 6 years I've had many occasions where I've lied to avoid getting caught or in trouble, so much so that I no longer have access to the internet on my smart phone because of the sneakiness and lies that I used to tell regarding this. The amazing thing was that until my wife started pulling me up on these things I never really knew I had this issue. It had become second nature to me...
Two years ago it was also getting out of hand, and we agreed that I would see a psychologist who would help with hypnotherapy. He was great and I was doing really well in that a lot of the big lies where if I'd done something wrong I was admitting to and not trying to avoid getting in trouble. I've been really good with this. I stopped played Fantasy Sports and stopped using the Internet on my phone at that time, so that my wife could have more trust in me.
Whilst I know she has seen the improvement, she still struggles to get close to me. She believes that I am still telling the very small lies, such as asking where the nappy bag was the other day when we were getting out of the car to go shopping, and I'd locked the door. My response was "I hadn't gotten around to it" when I had merely forgot to get it out of the car. Of course that was it, she could see between the lines. I just merely didn't think before I spoke. Because it is so natural for me to spurt out lies to defend myself, it just happened. If I'd stopped before I answered I would have said the truth. I can handle those situations, there have been many before like that and I've told the truth, but why was it automatic??
She says it's happened so much lately, but she's just let it go.
I always own up to any lies now, if I'm caught out, so I didn't argue this, but my wife has just had enough. I use to argue my lies to keep them safe. I can understand her frustration and feel her pain and want so much to help her. The last few days have been absolutely terrible for her, and she has demanded that I come up with physical evidence that I stop or she is basically a single mother.
I'm really at a loss as to what to do as I want her to enjoy Christmas and I'm getting told that it's ruined unless I come up with this hard evidence which shows that I will stop. I'm not going back to counseling as she now believes it was such a waste, and we cannot afford it anyway. I love my wife and family so much, and I just want to be with them for the remainder of my life, but I don't want to tells lies like that.
I have told her that I will prevent any complacency by involving myself on forums like this to help remind myself of what I need to do every day, but that isn't enough. I do understand her anger, but I don't know what to do.
Thank you in advance for any advice.