A mailbox lock change is often needed when mailbox keys are lost. We can get your mailbox unlocked and change your mailbox lock in a single trip and no it is not necessary to co-ordinate a time with the mail carrier. Because mailbox locks are not designed to be rekeyed we replace the entire mailbox lock when we need to change keys or when mailbox keys are lost or stolen. A mailbox lock replacement is also a good idea when taking possession of a new property to prevent mail theft.