If the lock is new, go back to the shop you bought it from and tell them what's happened. In the past whenever this has happened to me, I've had no trouble - they just send a guy out to cut the lock off for me and they give me a new one.
If it's an old lock, you can still just go to your local...