a lot of contradictory suff in here now!
The rate of adaptation for beginners is slow, and the rate of change is high. It's more than likely someone whos new to the gym can gain muscle mass and loose weight for eight weeks and more.
Don't overload yourself, don't confuse yourself. Do what was originally suggested, get down the gym, and follow a basic cardio and MSE routine set out by the instructors there. Make small, manageable changes to your diet, don't try to change yourself over night.
Focus on free weights and advanced training comes later. For the moment, keep your sights on makin those positive, permanent changes to you, not just your body. Healthy weightloss is 1-2lbs per week, though for beginners and the very overweight it can initially be far faster than this, it will slow however. Running is a fantastic calorie burner, because its bloody tough
Find things that tax you, don't sit in your comfort zone.
Take the photos now! This is the best time, in as little as a month you can look back and be very pleased with your progress. If you want some in depth nutritional advice, and training info, I'll give you my email via trust.
Good luck,
Ant