MEC=http://www.mec.gov.br/
CCF=Medical
I know you already have a license the stuff I said above are things you can get based on your license, to get a PPL validation for which is not required an RNE you only need a tourist visa (not needed in your case), but in the regs the aeroclubes (still from DAC) have it says a foreign needs an RNE or a student Visa to do any type of training.
Why do you wanna go to Brazil? if there is a 90% chance you will not be able to work as a pilot, you don`t even have an FAA license that would still allow you to do some flying..