The Paraguayan correo (postal service) claims to be the best on the continent, but in reality things are regularly lost en route. Essential mail should be sent certificado (registered) for a small additional fee. Take packages to the post office unsealed so the contents can be verified, then close them up with your own materials after inspection.

The central post office is in Asunción.