To lose weight you need to consume less calories than you spend, but you know this. Cutting pops is a nice trick -- you can make it much easier if you cut it completely and cut other sugars too. As an alternative beverage, I recommend some mineral water that has a little bit sodium in it, which makes it more tasty than plain tap or bottled water.
There are tricks how to get rid of sugar/food craving:
1. If you crave for sugar, you remove all/most sugar and artificial sweeteners from your diet at once: pops, fruit juices, fruits, sweets, ice cream, chocolate...This can work easier if you also remove/limit other quickly absorbable carbohydrates, such as potatoes, white rice, pasta and white bread. So, you try to get used to whole-grain cereal products and vegetables (in short: foods high in dietary fiber). After this, in a short time (after few days of struggling) sugar craving can become much less intense. This is from my experience, but others may tell you similar things (WebMD).
2. Fast food can also cause food craving, probably because of quick and large surge of energy it provides. So, avoiding fast food can really make losing weight easier.
To avoid depression from such diet, concentrate on your work goals and relationships that make you fulfilled. This requires some effort and can come with some emotional suffering, which, if associated with right goals, can be surprisingly healing for depression and anxiety.
If not already, become more physically active. Something you can realistically adopt in your life style long-term. Walking, for example. This is not meant (only) to lose calories but to keep you mentally and physically fresh and less depressed.