Могу ли я (с RNM, но без гражданства), имея счет в Banco do Brasil в реалах, открыть там же счет в долларах или евро и внести туда наличную валюту? И/Или как можно при личном обмене валюты обезопасить себя от подделки купюр?

В Banco do Brasil, как и в любом другом бразильском банке, физическое лицо не может открыть счет в иностранной валюте, только в реалах. То, что рекламируют как долларовый счет в Banco do Brasil - это на самом деле счет в американском банке Banco do Brasil Americas. Пополнять этот долларовый счет вроде можно со счета Banco do Brasil в реалах, покупая безналичные доллары и уплачивая за это небольшой налог. Ну, и получать доллары из-за границы на тот американский долларовый счет вроде можно, по американским правилам. Внести в Бразилии на долларовый счет наличные доллары, мне кажется, нельзя. Вообще с наличными долларами может быть много заморочек, купюры старого образца могут стоить (немного) меньше купюр нового образца и т. п.

В теории, законно физические лица могут продавать друг другу/покупать друг у друга валюту за реалы на сумму до 500 долларов. Для бóльших сумм это (в теории) незаконно. Охотиться специально на тех, кто меняет не миллионы, видимо, никто не будет, но в случае оглашения такой операции на заметную сумму, вероятно, могут возникнуть проблемы.