Once you get the key codes, you can go right to the dealer and order new ones. They will cut them to your car in Germany and you will receive them in a couple of weeks. I didn't have the original-style keys when I bought my car so this was the route I took just to get them to be "correct" to the car. They were a little pricey but very cool. Its amazing that they keep records such as these.