Its better to have a little extra fat when building muscle, so definitely bulk up first then trim the fat later. Protein shakes are good and help, but the food is the main thing you should be concerned with. Eat lots of food and make sure your body has more calories that it needs.