A service station lost the key to my locking lug nuts.?

Does anyone know where I can find a new key, and any idea how much I should pay? I am not sure if they came on the car when it was new or not.