Protein

I’m already out of shape and have some body fat. I want to start working out at least twice a week small intervals. My question is do I still take protein shakes and things like that? What would a good diet be for trying to slim down? Would protein just make me gain fat?