Post office does not distribute new keys. You will need to buy a new lock (home depot, ace) and meet your carrier at the box. When they open the CBU, you have the ability to change out the locks at that time. If you need mail in the meantime, you can either speak to your carrier or call the post office and have them hold your mail until you can get the lock replaced.
Ask the Post Office. :)
Thanks! Your answer is awaiting moderation.