Did the same thing recently, I went to the local Chevy dealer who was able to cut a new key from the VIN. Ten dollars, and required my drivers license and proof of ownership. I had to use the title since the registration was in the glovebox. They photocopy the documents and keep them on file.