Gain muscle: strength training (torrent for 'starting strength')
Lose Fat: Eat less than you burn
so simple...
Getting from 25 to 15% is going to take a LOT of time and self discipline
Veg? eat protein heavy foods, cut back on sugars and carbs as much as you can....soya nuggets are your best...