Hi Nomun...,
You are in the same boat as a huge number of people, thing is now you have started to do your sums and address your overspending and this will help you get into a position where you can reduce your overdraft and pay off your credit card bills which should in turn free up cash flow and help on a day to day basis. But I would recommend when you get control of your spending you put aside a few Euro each week to get you both out of the house for a night out at least once a month, or long term a holiday once a year, I think psycologically we feel that if little treats are denied we end up spending on bigger items down the line, and its good for couples to get out socially together.
In regard to cutting back little things help, such as shopping for groceries only once a week and going to Lidl or Aldi, bringing your lunch to work, stop buying papers / magazines on a regular basis (and also not being subjected to their 'lifestyle' articles or advertising will less the pressure to buy, buy, buy. Join a Library, take the kids to fee free places such as parks or museums and bring a picnic lunch with you there which you can eat in the car if the weather does its usual rather than the movies and McD's (not assuming you do this, but a lot of us do) And basically stay away from places where you can spend money.
Good luck with it!