Расскажите, кто знает - какие права даёт статус беженца, гражданина России? Как сложно получить? Публикации в правозащитных СМИ и документы из МВД - достаточные основания?
Можно ли с этим статусом легально работать? Бразилия

Вроде не ответили. Подаваться по сути можно с чем угодно. Главное чтоб было основание, что вам угрожает опасность (по религии, политике, ориентации и прочее). Вам сразу дадут RNE номер, с которым можно устраиваться на работу (если конечно найдете подходящую). Сложнее дождаться интервью на получение статуса беженца. Но если кейс совсем никакой, то это и в плюс. Можно находится в стране легально как заявитель на беженство. В штатах СП, Рио, Санта-Катарина ожидание скорее всего будет дольше, т.к. самые популярные штаты.
Начинать процесс натурализации можно только после 4-х лет с момента подачи и обязательно с присвоеным статусом беженцы. Так что заключить брак или союз/родить в Бразилии куда "выгоднее", чем подаваться на беженство.