Yes, you can replace or change your own Mailbox Lock. It is NOT illegal to replace your own mailbox lock. Even if your mailbox lock is in one of those multi mailbox containers.