Hi again FMP,
I havent had time to look into writing a big post but just a few things I would like to say for you starting out.
Try walking at pace to begin with, until you have gotten a fair bit of bodyweight off. Don't go right into running as I personally am not a big fan of instant strain on joints and your heart.
when you begin training stick to a really basic plan, compound lifts and light accessory work.
For dieting DO NOT COUNT YOUR CALORIES to begin with. This can be very offputting, time consuming and even confusing to a gym newbie. Look at your TDEE (total daily energy expenditure) and reduce your total caloric intake sure, but just look at the kind of meals you need to eat and generalise your frequency.
Don't look at any massive overhaul changes now, for example Mckeevers point about becoming Vegan. It worked for him and it may indeed work for you, but if it doesnt you may be in a position where you regress. It is important that you work slowly towards where you are going to get, and you will get there. Eat well by eating good meals, not under the myth of eating low fat foods or not eating at all.
Me and Dav worked with Nerosis, aka nrge, do you remember him? We got a lot of weight off him and got him into good shape lift wise. I will PM you my phone number, we can chat any time you want, be it a gym tip, question about form, or you get craving I will help you out.
Embrace your spice rack.