I UCed in bahia, brasil, and getting the bc was very easy.
In the village registry office, we needed to show
-proof of pg, but a letter from the nurse in the local health clinic was enough.
-parents ID *each parent must have ID with both of their parent's names, standard in brazil, but odd for foreigners. since our passports were sufficient ID, but didn't have our parents' names, we went to the local magistrate and made a declaration to him, he made us an official document
-proof of live birth (we just showed them the baby).
-witness to the birth (we got a friend to come in and say she was there)
That was it. They filled in our details into a massive book, typed the birth cert on a typewriter (manual!) stamped it, and handed it over.
If our meagre Portuguese wouldn't have slowed us down, the whole thing would have taken 1/2 hour.
Incedentally, on the birth certificate, in the "place of birth" space, its written "born on the public field on street xyz in the village of..."
I think since DD was actually born on the village soccer field, it made things take longer, just coz the bureaucrats were interested in the story. But they wrote it on the birth certificate