This post as well as the other above have you headed in a pretty damn good place. I really like vromms telling you to nail these first.
Then the above pretty good id make a few changes.
1) the calorie guidline LIL or IMO a LOT low recomending 2000 to someone who lifts and is active. NO WAY Any ANY male IMO that lifts etc should NEVER have to dip below 2000. well maybe for a quick ass contest diet coupled with anabolis to preserve LBM but NO Id not go near that low.
Id go for T dawg guidlines to start and go for about 2700+ a day and hell probably just nail the seven habits first and see where that gets you along with lifting etc. It will do a ton if you are consistant.
2) great builds good habits I just used a notebook and in no time memorized the amounts of k/cals in food but whatever works
3)gym and cardio Pick a good program Id day getting back in it go for a total body like TBT or upper lower ABBH was great for me dieting nice mix of heavy and mod rep and weight ranges.
Cardio. hell whatever you will do. HIIT once a week is great Steady state moderate cardio. id stay away from HIGH intensity steady state when cutting and hell all the time unless you need to run fast and long for a goal. Just eats up muslce to damn fast. also just stand and walk a LOT. Hiking, drag sleds, push trucks etc..
4) hell yes id say ATLEAST five times Liberal with the veggies and even low impact fruit. Id drop the bread all together but thats me. a ton of good whole food but spices to mix it up. learn to cook and realize every meal doesnt have to be gourmet its just fuel. Sure have some good chit to but most of the time just a siple meat and veggies will cut the mustard.
5) Agree see #1 thats why the recomendation there. If you eat GOOD foods tons of veggies etc you could realy never be hungry and lose that fat and regain that muscle.
Best of luck hope that helps,