Gaining weight is just a matter of eating more CALORIE. When you managed to find your calorie maintenance value, eating more than that will make you increase your weight.

Do you need protein powder? Not compulsory. If you have already outlined a good, balance diet and you've noticed that you can't meet the required amount of protein needed, then go ahead with the whey/protein powder.