I'm 47. I started last year with starting strength and primal diet plan. I lost 46lbs gross but more than that in fat.
You are not too old for starting strength. I started with just the bar and worked up from there. Give it a month and see how much better you feel. I swear that lifting weights is the fountain of youth.
I did hire a trainer for 2 sessions to check my form. My primary goal is don't get hurt so that money was cheap compared to medical bills.
I studied the starting strength book and watched a lot of youtubes on form to make sure I did it right.
My working weights are below. I don't do 1 rep maxes. I read you can calculate them but I just keep up with my working weights
squat, was just the bar and dying, now working set is 235
deadlift, was 95 and hurting, now 285 and feels good, had to get straps tho, my fingers tapped out at 265
Bench, just the bar, now 200
standing press, bar, now 115 (I have an old shoulder injury that is limiting this one.) I can do like 175 incline, but standing press kills my left shoulder.
Barbell rows, bar to 155
I did use a starting strength app that keeps up with everything for you. It makes it real easy.
Good luck