According to Marbelys Baquet, it is quite easy to legalize your status in Brazil if you have the right guidance. The work permit can be obtained before the identity card, which may take two to three months to process.