You have to go to post office to order new one. They change lock every Wednesday. It cost you $ 30 for 3 keys. Make sure you have any ID that prove you living on that address like DL or lease.
If you own the house, you go wth the above answer. If your mail box is an apartment' s, you need to ask the rental office. If you rent the house, you need yo contact the owner.
Thanks! Your answer is awaiting moderation.