The dealership doesn't need the old keys; they can just make new ones and use their diagnostic tool to tell the PCM to recognize them. IIRC, the PCM can remember eight keys, so you'll want to have the dealer use the diagnostic tool to erase the codes for the old keys. It might not be a bad time to look into having the locks re-keyed...