Tesla Motors does have a record of the particular wheel bolt lock for each Tesla and will sell the owner a new "key" for about $50 including shipping.
Good tire and wheel stores will tell you that they can get a wheel bolt off until they actually see the lock on a Tesla wheel.
It has been reported that some Lotus owners have replaced the wheel bolt lock with a normal Lotus/Tesla bolt for about $4 each. By the way, the adapter for the normal bolts is $10-$15 from a lotus dealer
Other Lotus owners have replaced all of their bolts with wheel bolts with a 17 mm head. They are normally used on some Mercedes and other European cars. They can be purchased on Ebay, among other places.