There is a post office in downtown Celebration.
The nearest Publix is probably the one by the Premium outlet mall, but there are lots of others around (192 across from Celebration, just west off of I-4 at the first exit after 429 there is one either to you right, or a brand new one to your left, both within a half mile either way).