Lost my wheel lock key!!!!!!!!!!!!!!!!!

[NYC1]

I lost my wheel lock key. I don't have the key info to order a new one, nor do I know what brand they are. The problem is, every shop I've been to says they can do it, but then can’t. Sears auto would have done it for $5.99 per lock/wheel. After I waited for hours, they said they couldn’t do it because the lock is too far in and they my damage the rim. I have Chrome Cobra R’s. I’ve gone to countless shops and they keep telling me they can do it. So I tell them to come take a look before I waste time waiting, and they ALL say that the lugs/lock on the Cobra R’s are seated is too far in. Any suggestions?

Thanks