I would say compound exercises help you build up the
fastest.
Bench presses, Squats, Deadlifts, Barbell Rows...
If you meant protein powder intake as extra protein, the answer is
no, it's not necessary, especially when you just started out. Make
sure you eat more. A balanced diet is important, with lots of meat,
vege, and fruits.