Congratulations on the resolution, Vash! And the steps you have already taken towards that goal. Eliminating the fast foods and soda is a fantastic first step.
I'm not sure cutting out the meat is the greatest idea, because you are going to need a lot of energy to cut the fat, and meat is the easiest source from which to obtain that. But, not a deal-breaker by any means.
The most important thing to do now that you have eliminated the junk food, is exercise. While moderate exercise like walking will help keep you healthy, it will not eliminate, or at least any time soon, a fully developed beer tumor. High intensity exercise is the key. Not the hour-long aerobic nonsense. Man type exercise. That means rigorous exercises that include weights. Heavy weights. Get thee to a gym for half an hour or so when you are not working and get on a program that has you lifting heaver and heavier weights in a shorter and shorter time span. Alternate these with high intensity body weight exercises. You should be done in 20 minutes or so, and be totally knackered at the end of each session. If you do it right, you won't really need much of the boring, interminable aerobic stuff. Oh, yeah, you should check with a doctor first, blah, blah blah.
When it comes to weight training, the key is not resting too much between sets so you keep your heart rate up. That's what raises your metabolism, which in turn burns calories, which in turn returns you to the shape of your youth. Forget the "targeted" exercises. Don't worry about those exotic exercises designed to isolate this or that. Concentrate on "core" exercises. Especially the total body exercises like squats and stuff. (Ask a trainer at the gym what they are). Your body will reward you by reducing the fat storage in those areas you want reduced. BUT, you really should be totally exhausted at the end of each session. Intensity is the vital element most gym rats leave at the door when they enter the gym.
Vary your exercises a lot. Do not do the same routine over and over. Surprise your body by doing something completely different once or twice a week. Swim? Bike ride? Yoga?
And don't be discouraged if you don't see any immediate results. I wouldn't even worry about weighing yourself for a few months. Your body is going to go through some adjustments. You might even put ON a few pounds initially as you increase muscle mass. But the results will be there soon enough.
As for food, like I keep harping about in these threads, reduce and eliminate as much as possible, all sugar and gluten products, especially processed food. Fresh meat and fresh vegetables, nuts and seeds will keep you in fine health and deliver a ton of energy with which to burn that over-abundance of body fat.
But don't be too hard on yourself. There's no reason to isolate yourself from the good life. The stuff mentioned above takes a lot of discipline and serious effort and, to be honest, it can become tedious. This should be a memorable, fun time for you, so if you manage to stay pretty much on target during the week, reward yourself! Eat whatever you like for one day on the weekend. Gorge yourself. Yep! Even pizza and beer and whatever. It's OK to cheat. Use that time to hang out with family and friends. That way you start the week ready to kick butt, and you have something to look forward to each weekend. Good luck, mate! Keep us posted.
For more in-depth info on some of the principles mentioned above, Google "Paleo Diet" and "Crossfit"