Typically it's a mile of red tape to get any new keys for those locks. Even the factory ones are a pain to get replaced and it's usually best to just take them off like Sam suggested and replace the whole set. If you take it to a tire shop, they will likely do the same as Sam is suggesting, though they may have a special set of sockets specifically for removing locking lugs that have spiral teeth on the inside of the socket designed to cut into and grip the outside of the nut. Pretty much the same thing Sam is suggesting by hammering a socket over the lug that will also cut into the lug and remove it. Years ago the dealership had a master key set from McGard for locking hubcaps and locking lugs, but back then there were only about a dozen of each. Theses days there are way too many to try to keep a master set so they are considered disposable.