Подскажите, а в Бразилию лететь лучше с долларами или евро? Или лучше в России поискать банки, которые бразильские реалы продают?

С долларами.

Смотря по какому курсу. Доллары и евро тут меняют только в Камбио. Когда вы прилетите, курс в аэропорту будет ужасный. Заранее поставьте Убер (не Раша) и прикрепите к нему ваш фридум - тогда не нужно будет вводить ЦПФ.