Well done FNM - yes the first huge losses are 'right': what is happening is that all the extra water that the carbs make you retain is lost because you've cut the carbs right out. Are you drinking lots of water too? more than 1.5l per day is a must.
Protein - LOTS. I never worked out how much, and I don't know the figures either (nor where to find them) but it's kind of 'so many grams per your current weight' - it's calculated in pure protein and different protein-rich foods have different amounts, for example egg whites most, then meat, then dairy. I just ate lots, that could mean two chicken breasts etc. I usually averaged at least 2 eggs per day too - one used in my galette 'bread' and at least one elsewhere. If you're worried about the cholesterol you can leave out the yolks (make a rich omelette for your little one!)
But well done so far! Losses will slow down after a couple of days or when you start having some veg on Cruise.