Is your mailbox straight, stable, and sturdy? Does your mailbox need to be replaced? The Department of Public Works will replace your old or damaged mailbox with a new mailbox consisting of 1 standard black box and 1 standard wood post at a cost of $200. To request a mailbox replacement, visit Access Bayside and fill out a service request. Payment can be made online or in person at Village Hall. Payment must be made prior to installation.Mailboxes are installed by USPS standards. Mailboxes come with a 1-year warranty from date of purchase.