Correos is in A Peroxa. Tap the map or the "Get directions" button to see the exact location and the route from your position.
On this listing you can see "Other post & couriers nearby" right below, sorted by proximity. You can also open the full post & couriers in A Peroxa page for the complete map ranked by distance from your location.