Mailbox key stolen can post office rekey neighborhood mailbox?

The Post Office can rekey the mailbox if the mailbox is owned by the Post Office. All you have to do is call your local Post Office and ask them to rekey. There is a charge, however, of around $50 to do this.