Focus on complex exercises:
Squat, Deadlifts, chins, and bench. Avoid accessory lifts
Low rep, high weight. look into RPT style, top set 4-5 reps
3 days a week max, as a great man once said, "a calorie deficit is a recovery deficit, avoid deficit spending."
Unless you love cardio (well, even if you do), avoid it with the exception of low impact walking. Let diet handle the weight loss and strength training handle lean mass/retention.
Of course, you didn't provide your current stats, body weight, LBM estimates, current lifting experience, etc. as that may have some impact on suggestions