2 tips.
The Correiro Central post office, Sao Paulo.
Just go in Praça do Correiro and at the corner of Av Sao Joao and Prestes Maia there you'll find Correiro Central, the…The post office in Salvador, Brazil.
The main post office and poste restante I found in Praca Inglaterra, in the Lower City, open from 8 am to 5 pm Monday…