When you buy a new car, you should get a tag with the key and the code on the tag is called 'key code'. If you tell the "real" dealer the key code, and show your car registration paper, the dealer can cut a new key for you, without the original key.
Your car mannual should say where to get the key code if you lose it.