I'm going to be blunt and keep things simple. Because it really, truly is very simple to change your body composition (ratio of fat to muscle).
You're overweight because you eat too much. Your body will burn X amount of calories throughout the day. If you eat more than this, you will gain fat. If you eat less, you will burn fat. If you are new to lifting weights, while eating less than X, you will build some muscle.
Find out what X is. Eat 500-1k less than that. Be disciplined. That takes care of burning fat.
Find a lifting program, it really seriously does not matter what, just something that focuses on lifting weights, and stick to it. That takes care of building muscle.
Come back in 6 months detailing your progress. Be disciplined.