First things first, You need to get your diet in order. This will be the main focus whether you are trying to lose fat or gain muscle. To do this, you need to find your baseline. Start by going to www.fitday.com
and track what you eat for a week (dont try to cut calories, this is just to see where you are at.) Take the average total calories for the week; this will be your maintenance calories (the amount of calories needed to keep you at your current weight).
Next, you need to determine what your goals are (Cut or Bulk). If you decide to cut, decrease your maintenance calories by 15-20%. If you decide to bulk, increase your maintenance by 15-20%. Remember, these calories should be from clean sources. Its time to drop the unhealthy proccessed food. For a better idea of how to map out your diet read: What A Bodybuilder Eats.
One of the most important things to remember is that you will lift the same whether you are trying to lose weight or gain mass. Your diet will determine how much weight you lose, not cardio. So pick a routine and stick with it. I recommend WBB#1 or Bill Starr's 5x5.
Lift hard and heavy, and watch what you eat. Good luck.