Well let me take a shot at helping you out bro. First let me say this is a bit long but I try to answer with what can be supported by science and experience, and so you understand why I recommend the things I do rather then just give you a 20 word opinion.
First off, the high protein low carb and moderate fat diet is a great place to start. Now before the flames start let me say that there is scientific evidence to support moderate fat intake while in a cutting phase. A 1995 study and several since have found that during a diet where carbs are restricted and moderate fat is ingested, up to 70% of the calories burned are coming from fat, in contrast to a high carbs diet, where 80 - 90 percent of the calories burned would be glycogen. The key here is to make sure its healthy fat, not saturated or fried crap. One way to accomplish this without ingesting a lot of fatty foods, is to supplement the diet with fish oil.
Now I recommend you set up a food log and record everything that goes in your mouth and record your daily weight. There is a good free website called fitday.com that helps a lot with this. The reason for this is that not everybody is the same. All this blanket advice of high protein, or high carbs is just a starting place. For your goals your best place to start is a high protein low carb and moderate fat diet. Ideally you should be getting 1 gram of protein for every pound of body weight if you want to avoid muscle loss. Now the carb thing is where you are going to have to find your sweet spot for the fat loss aspect of this, some people on diets that are too low in carbs actually stall out their fat loss progress. I would track your results with the diet and make small changes once a week or so.
For lifting, you can have one of two goals to be most efficient. It is possible to gain muscle and lose fat, but at your level of conditioning and development that is not going to be very likely. That works primarily in beginners. Once a body is conditioned well, there are biological mechanisms that make that difficult. Now since we know its not practical to try to gain a lot of muscle while losing weight, we have to adapt the training to the goal of burning fat and maintaining muscle. This is not the same three time per week plan that you do for other goals. Knowing the goal is weight loss and muscle maintenance the goal should be frequent moderate weight, higher rep, and low set format. I would recommend you do super sets; two exercises done back to back with little or no rest in between, with only short breaks taken between supersets. Lifting this way, you aren't going to want to do much more then two sets of each exercise at a moderate weight that you can do 8 to 15 times. Now since you are doing the supersets and doing lower intensity work you are going to need to do more exercises, getting a good well rounded full body workout. Now you have to gage your own tolerance for this but given your level of conditioning you should do fine doing two days on, a day off and repeating. I definitely think you can get away with this 5 days per week because you aren't lifting heavy and intense for hypertrophy; you are simply trying to maintain muscle and stimulate your metabolism to burn fat. I recommend you stick to compound exercises as much as possible for greatest metabolic advantage; rows, squats or leg presses, pullups/chinups, etc. Isolation exercises are for a different end goal again.
Don't underestimate the importance of water. Drink at least 1 to 1 and 1/2 gallons a day for weight loss or more if you can. You may also need to more if you are doing two workouts per day or have a tendency to sweat heavily or in hot conditions.
I also would recommend a couple other things depending on how much time you have. First off if there is a chance you can get in two sessions a day, add that second session of cardio, you will be boosting your metabolism twice a day instead of once. This second session does not need to be a killer grueling session. Also, when you start doing this stuff, don't add the second session for the first few days until you gage your tolerance for the lifting plan. For cardio, this has been debated over and over, but the evidence suggests that cardio is best performed after the lifting. Once the muscles glycogen stores are used up during the lifting the body is shifted to using more fat. If adding the second cardio session just do the cardio for the second session, dont try to lift twice a day please. Next on the cardio this has also been endlessly debated and again the best evidence scientifically and in my experience suggests that high intensity interval training (HIIT) works best for fat loss. You may already know the basics of this, but in case you don't I will give you the 30 second explanation, and feel free to search google for more on this. Basically, this is doing high intensity exercise periods alternated with lower intensity periods. I can obviously see you have a well trained physique muscularly, but I dont know what your level of cardiovascular fitness is like so you may have to adjust these to your own conditioning needs. ALSO ALL THIS IS ASSUMING NO MEDICAL CONDITIONS, HEART RELATED ISSUES OR ANYTHING ELSE. IF you do have a medical condition check with your doctor before you do any of this. The most basic HIIT workout involves walking briskly for 60 seconds then sprinting for 60 seconds, and repeating those cycles a minimum of 8 times. If you are able and well conditioned you can do several more then that. You can also add 10 or 15 minutes of moderate cardio at the beginning/end/or both of these cycles.
A few other brief considerations are important. First, you don't want to create a calorie deficit of more then 500 calories or that can stall metabolism or lead to catabolic (muscle break down) states. Eating frequent small meals throughout the day is important. Equally important if you don't want to lose much muscle at all is the protein and protein shakes. You should get some protein in first thing in the AM when you wake, you want to cut off the catabolic state that has started from an 8 hour fast as soon as possible after getting up. Secondly you will want to get protein in as soon after workouts as possible. You don't look like a stranger to protein, but if by some odd chance you are Optimum Nutrition makes an excellent Pro Blend protein that is low in carbs, has a great taste, and combines whey protein with slower digesting proteins. Depending on how much protein you are taking in from food you may want this before your workout or a little at bed time to prevent catabolism as well as post workout.
Hopefully, I haven't confused you with too much information, please let me know if you have questions on anything. I generally prefer to give you a good amount of information so you feel comfortable knowing why you would be doing this stuff. Overall listen to your body, if you have given your best shot for the day and your body is telling you to take a break then take it. For some individuals this could be an intense program but it works. If it is too intense feel free to ask me about changing it, or talk to a trainer where you work out, or reduce the amount of activity to a level you feel is challenging but not overexerting. This type of training has worked for a lot of people bro. Good luck to you and let us know how it goes for you. Often people ask for advice but we never get to hear how it worked for them. If you get a chance let us know.