Having soda 5x per week? Well, let's see if I can survive a month doing it only 3x per week. Perhaps later replace it with the Zero version, or buy a smaller bottle. Once I do one step and "stabilize" on it, then I can further reduce consumption.
Pay attention to what times of the day I am eating but not that hungry. I concluded that having just 1 slice of bread at breakfast (instead of 2) didn't make any difference at all, so I did that permanent change. It's just 70 calories, but it's 70 calories I was able to cut at basically no effort.
Recognize about how many calories each of the things you do have. Always start the optimization with the liquid calories: soda, juice, starbucks-like stuff, alcohol. Don't go hardcore and fully get rid of anything: reduce amount, frequency, try to substitute. I still love donuts, I still eat donuts: I'll never take this away from my menu. But I don't eat 5 donuts in a single seating, and I don't eat donuts every week. Chocolate was way easier to dramatically cut: I like it, but not that much. I have no idea why I ate M&Ms: it's not even that good, but it was available (as my son loves it), so I just ate it without thinking. I don't anymore.
Same with exercise: I bought a stationary bike and my first goal was to do 15 minute sessions 2x per week, while watching youtube. I soon realized I could do 20 minutes every other day. Now I also do a small amount of weight lifting 1x per week after the bike. Also recognize that the goal of the exercise is *not* to burn calories, as calories burnt by exercise area way too little. By developing muscles you increase your base metabolism, and that's the biggest help. Also you get healthier and your day gets easier.
One small step at a time. Permanent changes. That will get you there eventually. This is a really good path, unless your doctor is screaming at you saying you need to lose weight immediately or you'll die. Try it.