Your local post office can change the lock for you if you request service from them. Depending on your local postal branch, and how busy they are, wait times can vary. A typical wait time is 1-2 weeks.