@marturian Yes to protein powder.
At your current weight and low-ish body fat(i assume) it'll be harder to body recomp. Not impossible but hard. It'll be like trying to catch two rabbits at the same time. Not impossible but will need a lot of effort. You have to be really focused and dialed in...