где быстрее получить паспорта, в каком регионе?

Бразилии.

@Dmitrii: Для этого сначала нужно стать резидентом и некоторое время прожить в Бразилии. Потом подать документы на получение гражданства. И после того, как станете гражданином, можно подавать заявление на получение паспорта.

@GS: Длительность этого процесса, с учетом загрузки бюрократического аппарата, одинакова во всей Бразилии ?

@Dmitrii: В Бразилии - да, а для каждого конкретного человека может отличаться.

@GS: От каких факторов это зависит?

@Dmitrii: Выдачу гражданства рассматривает министерство юстиции. Помимо необходимых документов, я не знаю, что определяет скорость и возможность получения гражданства.