The best way to clean a moldy mailbox post would be to use Lime Clean on it. It has zero VOC and super strength to get the job done. Mountain XT is a cashew resin all natural finish that will look beautiful in any desired color of choice. Your mail box post will be safe from the elements and look beautiful.
Cleaner and Stain For Moldy Mailbox Post
The Painters Library 