There should be 2 locks on the mailbox. One that the postal worker uses, and another which you (the resident) uses. There's no special process to change the resident lock. You can do it yourself, or hire a locksmith. If you need to change the lock the postal worker uses, then you just need to make sure you use a USPS STD-4C compliant lock, and your letter carrier will be able to open it