Well done on making a change to your diet.
I can sympathise with your sugary desires. My problem is not so much sweet stuff, just the need to snack constantly. When I can't resist (most of the time), I try to snack on nuts and small chunks of cheese (think of cheese and pineapple on sticks without the pineapple ... and sticks). When I feel a strong chocolate urge, I either eat dark chocolate or something lighter like Aero.
I think it may be possible to retrain your tastebuds to not like such sweet food. I have achieved this with salt and rarely add any to my meals. As a consequence, most ready meals now taste too salty to me. If you have sugar in your tea or coffee you could try gradually reducing the sugar to ease yourself off.
On the junk food side, I try small changes like
- don't eat the batter on the fish
- don't eat my pizza crusts or, if they are available, go for one of the pizzas with a hole and salad in the middle
- have "naked" burgers without the bun
And, I also try to balance out my carby diet with exercise to burn it off. I go to the gym 3 or 4 times a week, walk an average of more than 10,000 steps and day and climb the walls (literally) once a week.
Good luck with your life changes. Sounds as if you want to make improvements which is half of the battle.