I was you OP.
I joined Slimming World in April. Other clubs would work too, I'm sure, but the main thing is to attend somewhere in person, to be accountable. I needed the weekly weigh ins, meal planning and writing everything down in order to break current habits.
I did not follow their plan 100%, I just switched to a less processed way of eating. It was a mediterranean style diet based on fresh ingredients, and no alcohol. I cut out processed carbs and diet drinks (easier than you think).
I used to have cereal, toast or both first thing. Sandwiches with crisps for lunch. Curry or quiche, pie, fish and chips, something heavily processed and shop bought for dinner. Interspersed with tea and biscuits, coffee and cake, then more crisps, chocolate, constant grazing in the evenings.
Breakfast (eaten after 9am) is now yogurt and berries. I have lots of salads, veg, lean meats, fish, fruit. Even rice, pasta and potatoes (I cut out bread though). It's not boring, and it's definitely not difficult.
I can also recommend the van Tulleken podcasts on ultra processed foods.
Try to cook from scratch and drink more (plain, tap) water.
Change 'I deserve this (chocolate bar, bag of crisps, takeaway, cocktail / wine / g&t) into 'I don't deserve this, I deserve better'.
I've lost two stone and gone from overweight to a healthy BMI of 22. I feel great and find this way of eating very sustainable. I can have meals out and socialise as before, but I've developed discipline around portion sizes and find that I prefer healthier options.
I haven't needed to alter my level of physical activity or hit the gym. Walking, housework, gardening and being generally active and busy is enough for now.
I had my MOT at the GP surgery recently and there were no issues or concerns raised. I was boringly normal. I'm surprised that I've lost weight so easily; I tried repeatedly, losing two or three pounds, then putting them back on again and again.
I feel like my brain has reset, and I'm now thinking about eating in a different way.