You can gain muscle and lose fat at the same time, but neither will be optimal. Best to gain muscle now and lose fat later. You increase strength by upping the weight each workout. Do heavy compound lifts like squats, deadlifts, bench (I prefer incline barbell over flat), pullups, rows, military press, etc. Keep a journal. Lifting then cardio is fine.