Здравствуйте. По своему опыту, могу сказать, что свидетельство о рождении лучше апостилировать в России, слишком долго и много мороки с этим в консульстве.
Справку о несудимости делают в консульстве, минимум 2 недели, некоторые ждут дольше. Нужно помнить, что эта справка действует всего лишь 3 месяца.
Когда я приезжала в Бразилию, я сделала полный комплект документов, но мы начали заниматься этим поздно.
Поэтому:
Свидетельство о рождении - в России и перевести на португальский в Бразилии.
Справка о несудимости - в консульстве. (это бесплатно и не нужно переводить на португальский)
Справка об отсутствии замужества - мне не понадобилась, но в консульстве её также делают, нужно заплатить около 40-50 реалов.