They may have to change the lock, if your box is at a multi unit apartment complex. It might be a good idea to place your mail on hold while you obtain the correct answer and charges from your local Post Office.
Yes. The post office can make a replacement key (not sure of the charge). Not sure of time frame.
Thanks! Your answer is awaiting moderation.