It's a temporary situation, usually for executive aircraft, so your chances of actually arranging a job are extremely low. Most companies that would be operating N regs temporarily will also have their pilots doing conversions in the US, so they will already have FAA certificates.
Remember that the job would end the moment the aircraft was put on the Brazilian register.
TTFN