If my original post wasn't enough...
Keep the diet moderate and CLEAN. Eat enough to satisfy you, but do it with foods low or devoid of malnutritional content - i.e. unhealthy fats, processed carbs, etc.
Chicken breasts, fruits, diet beverages, water, etc. are your best friends.
Start lifting hard and heavy. Calculate your 1RM and start lifting things close to it. Once you can lift those things easily, add weight to the bar.
Try a program that's strength oriented, i.e. 5/3/1, 5x5 stronglifts, etc. I find that setting tangible performance goals and exceeding them leads to inevitable body composition changes.
It's not that hard. Do the things that seem right and assess your progress.
Since you're new, your body will change dramatically, and the fat will be dropped significantly.