Good work on the fat loss. What you would do best with now is to let your body adjust to not being fat. Give it six months or so. Then slowly increase your calories. You need to add muscle, but because you’ve been fat your body will just add more fat if you immediately up your calories. You need to give it time to establish a new set point so that it adds muscle when you add calories instead of fat.
You’d probably do well to train four days a week, with a fifth day for conditioning. Upper/lower or push/pull/legs would probably be best. A good format for a training day is:
Main lift
Work up to a top set and hit a rep PR
Drop the weight to about 70% of your rep PR and hit backoff sets: three to five sets of five to 10 reps
Two assistance lifts
25 to 100 reps each
Ancillary work like arms, shoulders, abs
Two lifts supersetted or giant set, 50 to 100 reps each
Here are some lifts I’ve found useful
Main lift
Squat
Front squat
Military press - barbell, dumbbell, log
Incline press - barbell, dumbbell
Bench press - barbell, dumbbell
Deadlift - including off racks, blocks, Romanian, trap bar
Assistance lifts
Barbell row
Dumbbell row
Chin-up/pull-up
Dips
Lunge
Split squat
Back raise
GHR
Pull aparts
Face pulls
Kettlebell swing
Front squat
Incline press
Military press
Chest supported row
Lat pulldown
Ancillary
Curls
Triceps pushdowns
Pullovers
JM press
Ab wheel
GHR situp
Decline situp
Hanging leg raise/shins to bar
Calf raises
Lateral raises
Kettlebell upright rows with rope