I have a question about the criminal record! Is it different from a normal criminal record that we can get with no problems at the police here in Brazil ?
Not really, you can get them online depending on your state. Federal Police records are issued online and some State Police records online as well. If not, you can go to a "Secretaria de Segurança Pública" and ask for one and you'll have it on 3 business days top!