Hello Jason! As I don't know your height I would say if you are short you can lose the first 10-15 pounds pretty easily by cutting down on things which I will write below. If you are tall and have flab in places but aren't really "fat fat" it will be harder. Also once you start losing weight it becomes a bit easier to get into a routine. To cut down on sodas you need determination, that's the only thing that you need. Look at the calories in them, its a lot and that is what is preventing you from losing weight, SODA IS THE ENEMY.!!

Try drinking sparkling water, its so much more refreshing than plain water. Buy some low fat squash if you like.
First you should mostly do cardio , so get your heart pumping. Maybe have one or two days when you do lifting or pushups to gain more muscle.
Join sports teams like football or basketball, It really does help.
To get motivated I always think of the saying "Suffer the pain of exercise or suffer the pain of Regret" and it is really true. While working out listen to your favourite song or motivational songs. Look on youtube for remixes specially for exercising.
Because I don't know you personally I can't give you a lot of advice. I'm not a professional either.
But the rule of thumb is eat less calories , or eat better thing and exercise. As 500 calories in fruit is better than 300 in soda because you get nutrition and vitamins.
Look around youtube for exercise routines. Zeus workouts, purelivingpresents , sixpackshortcuts etc..
I hope this helps you and no rest is worth anything except the rest that is earned. Good luck!