The correio central (main post office) on Praça do Comércio receives poste restante (general delivery) mail and is open Monday-Saturday 8:30-6. You'll need your passport to collect your mail. The post office on the eastern side of Praça dos Restauradores, at Number 58, is open Monday-Saturday 8 AM-10 PM and Sunday 9-6.