First, and just in case you don't know, Sao Paulo is both a city and the state (just like New York, for instance), so you would have to narrow your search if you are trying to get their BMD certificates.
Second, There is a woman in Santo Andre - SP, who carries Schmieder as her last name. Maybe a sister or Dougla's wife? Hard to say, at this point. Another woman in Sao Bernardo do Campo - SP. And more seven Schmieder in other states. You can see all them in www.telelistas.net
Have you already tried the Brazil collection at LDS website, in https://familysearch.org/search/collection/list#page=1&countryId=1927159 ?