[powerhungry1]

You question is one of basic exercise, which should be common knowlege I'd think. Anyway, I'm not sure if you meant to really say you need to loose 10-15% body fat or 10-15lbs. If 15%, and accounting for a normal 15ish % normal bodyt fat weight, I'm guessing you are likely 30+ lbs overweight. Not to offend you, but all the exercise will not compensate for poor diet.

To answer your question though, as much exercise and as often as possible is the answer.

Most will say earlier in your day after you wake, but people differ in their opinions on whether it is before or after weight training, steady constant or max output. It really depends on your physical fitness and unfortunately you have not given any info to assess that.