By pioneering a new way of doing business in Brazil, startups are challenging long-standing bureaucratic practices that have hampered innovation in the past.