New to Rio de janerio

Do I need background check  to get permanent residency?  I am married  to a Brazilian  for 1 year already.

No these days you just sign a declaration stating you aren't a convicted criminal

I was convicted back in the 90 of a crime.

Depends what it was.....you can probably still get permanency but citizenship would be very difficult.