If you're just starting into a training routine, you should work on making a priority of eating well and training regularly.
With your weight and bodyfat percentage, you'd be best to try hitting the gym about 4 times a week, with a mix of weight training and cardio.
As far as eating, protein...