I am just reducing my crap carbs and increasing my fat intake at present and am noticing that when I increase fat the protein also increases. I thought we were supposed to be keeping protein low also, or am I missing something?
Yes, and that is one of the hardest things to get right. I try and keep my protein under 80g a day, or 80-100g if I'm particularly active, refeeding after a fast, or I'm doing resistance training.
The energy balance needs to be made up with fat, so that means:
Eating fatty meat, or offal (yuk!).
Never ever ever buy "low fat" stuff - always go full fat.
Smother your veggies in butter.
Eat fatty fish.
Smother your salad in Olive Oil dressing.
Fat is energy dense - so you don't need vast amounts make up the calories - and you'll feel satiated, and the food tastes richer, and yummier.