Call a Lock Smith.
Years ago you would just call a number Like Keys USA give a Vin number, head to the dealer and Pick up the keys.
No longer, back in the late 80's. No proof needed.
AAA is a local of all trades, Somethingt to think about in the long run the membership pays for it self.