Go to the post office and show them your lease, driver license and I think utility bill. Then they will issue you a key. It normally take 4-7 days until you get your key.
Take your lease agreement to your Post Office with an ID. They will take your info and change the lock. Within a week you'll have a new key.
Thanks! Your answer is awaiting moderation.