When Roberto Zeitlin started his portable restroom business in Americana, Brazil, a decade ago, the country was in the process of recovering from an oppressive and backward 21-year military dictatorship, which ended in 1985 after a popular revolt.

Many things have improved as the...