As someone who had been out of training for a while too due an accident i can relate and can only give you my personal opinion on this:
- First off - getting back into the "sattle" of training is the most important fact of all of them.
- cutting / loosing weight depends on how much you got "out of shape". And you'll have to take into accoutn that you'll be loosing weight if you increase your bodily activities (and your caloric intake stays the same of course :P) And of course it also depends on how much you are in a good state of health. I am not a fan if people that are on the road to recovery smack down their recovering bodies with a too crazy diet. We'll get to that in the next point.
- food: Cut out all the things that you know are crap, cut out refined sugars, eat wholesome foods, don't eat preprocessed meals, cut out the creamy sauces etc. Eat eggs, oats, rice, meat/fish, sweet potatos, whole weed pasta, and tons of veggies, some nutz or peanut butter and some coconut and olive oil.
And the pounds will already begin to fall. Especially in combination with the increasing activity level.
About the fatloss in combination with lean bulk - as the words already describe they both don't go well together, one is a "loss" and the other one a "gain". You can only loose fat and still build muscles to a very limited extend and also only when your nutrition is spot on, but again it will cease to work at some point.
I see it mostly working for people like you just starting / or starting again, where the body still has enough "reserves" and maybe a lil bit of fat layer here and there to utilize plus the initial muscle-filling phase where they don't really "build" additional tissue but start to become visually fuller due to being finally worked and used again.
And loosing weight unfortunately also always means loosing musclemass. And even eating high amounts of protein can only prevent it to a certainextend - there will always be a loss of X-percent of musclemass per kilo of lost bodyweight.
So we have to differenciate those things.
So i'd, personally, advice to start changing your eating habbits first, and start to train.
For the training i think a hybrid of cardio and strength training is the best.
To find the right answer - here a few questions:
What is your goal : Bodybuilding ? strength training ? Olympic lifting ? Weight Lifting ? Or just getting fitter and more in shape ?
How many days per week do you think you can sustainably (!) put into working out ?
Do you wish to train at home or are you having access to a gym ?
With all of this together i can surely whip up some numbers for you, and we all can give some tips for what workout routines would be good for your goals and fit into your timeplan :)