For a car that new I believe that only the dealer can work with it without you knowing the SKC. The dealer cannot give you the SKC because there's no way for them to get it either. It comes straight from a central database to their tool.
The number one problem that I see is that it sounds like the dealer is trying to program the used key. If that is the case, they should refund anything that they charged you. You cannot program a used immobilizer chip to another car if the car is immobilizer 3 or higher. Your car is immobilizer 4. This should be obvious due to the error codes that they are getting. You must use a new key half, the remote half can be reused. To remove the immobilizer you must reflash the ECU programming, there is no easy way to bypass the immobilizer.
If your problem is fixed, please post a follow up to let us know what happened because if it's so complex that the dealer was having problems, it would be a great help to know what fixed it. Hopefully it's due to the dealer not reading instructions
