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. See the flyer below for mailbox options and prices. Mailboxes are installed to USPS standards. Mailboxes come with a 1-year warranty from date of purchase.