Bless him!
It varies to be honest. I'm quite tall and active on the excerise front, so I needed between 1,100 and 1,200 to lose.
I didn't really aim for a particular amount of protein, just tried to make sure each meal consisted of a protein portion and it being one of the main parts.
Have a go on my fitness pal. If you put in your details it will come up with a suggested calorie intake.