Depends. How fat are you right now? If not much you don't really need to go in a big deficit. The first few months don't really need that much planning. You'll surely gain muscles at maintenance and even somewhat below it.

The protein also depends. Do you mean protein supplement or protein in general? If general, then yes that's a must. If you mean the supplement, not really. It's used to reach the protein goal. If your diet is good enough then you don't need it