Programing my Key?

If you are talking about the plastic key then most likely the packaging was thrown away for the key. The package has a 12 and 8 digit code that needs to be inputed to program the key. Without it they can not program it to another car. Also to remove the key from the Central Electronic Module would require removing ALL the keys as well. So your pretty much stuck with the key unless the dealership was the one to misdiagnose the problem then they should be the ones to eat the key and software.

If you have something in writing like an invoice where you paid for diagnosing and they recommended the key then you should not be held responsible for having to buy the key. But if you did not pay for diagnosing and all they did was assume it could be a bad key then your kinda stuck with the key? What is the exact problem? Is it the ignition switch that is going bad? If it is then no key should be working at all?

Unfortunately you would have to replace the key and have a dealership "Falsh program" all your keys and remote control fobs, if you have any.
So, if you intend to replace it, it is a good time to get spare keys and spare remote fobs as you can buy them for cheap on EBAY. You have to buy them in bulk though. You sometimes have to buy 10 keys, but it is less than $20 and the same for remote fobs too. The real cost is at the dealership when you have them falsh program the keys and fobs. All have to be done at once as the security code will be changed and the cost is expensive. At least several hundred dollars. So, you could have a ton of spares. If you wnet back later you would have to pay the flash program fee again even for just one key. So, it is best to get spares and do them all at one time.