It varies a lot, depending on where are you in Brazil (city/location), how busy are things, etc

I'd say most are 'legitimate' (usually Rio is the exception) and if there's nothing wrong you'll just go through without a problem.