If anyone was wondering still and got a 25 character key with Skyrim and not the 15 key as they should. I just got my replacement key. I had to call Zenimax/Bethesda support. They said I would get an email and to send a picture of the game disc and key sticker, proof of purchase (or if it was a gift say that). Then they would cross reference with the 25 digit keys they know they sent incorrectly to see if it wasn't taken yet, then send a replacement key. Well I never received that first email, turned out the person never finished the case ticket the first time and I was never in the system. They fixed it, got the email in 5 minutes, sent it, got the new key within a half-hour.
Apparently these keys were put in some Best Buy Skyrim shipments so if you bought it there with the price match check the key before you sell/trade it. it has to be 15 characters, not 25.