Diet is the most important thing when it comes to fat loss. It is 80% of fat loss. Keep this in mind while you are attempting to cut.
A healthy diet consists of a good ratio of Lean protein (Chicken, beef, eggs, cottage cheese, etc) healthy fat(olive oil, avocado, unsweetened coconut, egg yolks, pb, cheese etc) and carbs (primarily veggies, and lots of them!) You should also be drinking AT LEAST a gallon of water a day. This will help you drop water weight.
I would suggest that you do full body movements in your workout routines. Squats, Deadlifts, Chinups, pull ups, Dips, Bench, Rows, Lunges, Step ups, Clean and Press are all some great compound movements that will be very good for helping you gain muscle and drop fat. The more muscles a movement incorporates, the better it will be for burning fat.
Lifting 5 days a week is overkill if you are planning on doing full body routines. 3-4 days a week is quite sufficient. Adding cardio will definitely help with fat loss. HIIT works the best. It only takes 15-20 minutes and doing it even 3 days a week will make a significant difference. I'd suggest doing HIIT Sprints on your off days from lifting.