Depends on if you do anything now - or if you are starting from scratch.
I suggest to start lifting while cutting your calories. Try to drink more water, that will make this easier. Aim for 500 calories less than you eat now.
Lots of lean protein - chicken, fish, eggs, etc.
If you are a complete newbie to lifting you will be able to get strength and some mass gains while losing fat. After the initial newbie gains it becomes a bit harder.
Even though there are some strange people on there, I suggest checking out bodybuilding.com It has a huge forum with a big section on losing weight. Lots and lots of threads discussing diets, workout routines, and results. You can grab as a reference some people who started off and see what they did, and try to emulate their program to fit your needs.
Honestly if you are just completely new and starting out, you will see some good results with just cutting your calories, upping your protein intake and lifting heavy (for you). The most important thing is just to stick with it.