Actually the CPF number is only required for Brazilians who are registering a birth. You will need your passports, the DNV (Declaração de Nascido Vivo) which you will get from the hospital when the baby is born, if you have any documents that give both of your parents' full names and birth places that would be helpful, but not necessary. You might be asked for your Civil ID from your homeland or Driver's License as additional identification. When registering the baby they may want to see your Marriage Certificate, it's likely they won't care that it's not translated. Where are you staying right now? If you're at a hotel the hotel staff probably can write up a letter and copy your room reservation to prove address. Other than that if you're staying with a friend then your friend would have to make up a Declaração de Residência for you and attach a copy of a utility bill in his/her name stating you live there.
Regarding the child's passport, you would really need to go to the Policia Federal passport section and ask them exactly what you're going to need for a passport for a newborn child. I really don't know.
Cheers,
James Expat-blog Experts Team.