Sick with the big heavy compound movements for the first 3-6 months. Lots of squats, bench, and deadlifts. You can also add in some auxiliary exercises lie hypers, tri pulldowns, etc.
Since you are trying to lose weight, I want you to remember 2 things:
1) Fat weighs less than muscle. Instead of measuring yourself by what the scale reads, you should be more interested in your body fat %.
2) Once you have a solid base of strong muscle, your metabolism will naturally increase, helping burn excess calories and fat.
There are a lot of good solid programs out there. However, many of them get really complicated and put the beginner in a situation where they are focusing on the micro aspects of their workouts rather than the larger picture. Read up on Bill Starr and Mark Rippetoe. Both have some excellent routines that may fit your needs at the present time. Once you get through a cycle or two of those, then we can start talking about where to go next.
Just remember to keep your diet clean, lift hard, and don't split hairs about what type of curl you should be doing.
B-