Has anyone tried taking proteins for better results in bodybuilding?

My question is: i bought proteins as a dietary supplement- to build bigger muscules in the upper body, but i also want to lose some weight from my stomack and legs. isn`t this contradictory. Should i eat more or less now?