Working at a GM parts dept up here in Canada I run into this all the time.
You should be able to go to any GM dealer and supply them with your VIN# and they can cut a key for you from there.Granted, you haven't had any of the cylinders changed since new,..the keys they cut will work...