Yes, I'm that guy; I lost both keys to my MS. I'm just scatterbrained that way. And, yes, I turned the house and garage upside down for 2 days trying to find them. So, today I wrote Maddy at Tesla Bellevue (WA) and she let me know that besides the two keys, a new Body Control Module (BCM) is needed. Makes sense to me, since with most vehicles the BCM is paired to the keys. The price? $1900 for the service call, module, and keys. Yowza! I scheduled the repair and a few hours later Jake (the Ranger) arrived at the scheduled time and replaced the module and handed me two shiny new keys. Jake was very pro, and super cool, and clearly loves his job. Props to Tesla for the experience so far. As Jake left, I asked for my BCM, since it was not broken and if I ever found the old keys I would have a matched set should this ever happen again. Jake told me he wasn't sure he could give it to me and would need to check with the Service Center. I think this was just a miscommunication since this was NOT warranty work, and since I paid full price for the unit, it seems I should be able to have what I initially paid for (with the car). I contacted Maddy to clarify, and she said she would hold my parts while she checks with the factory for further clarification. Again, very professional. I've never dealt with any other service center that communicated so quickly. Soon after, Ryan, the shop foreman called me to let me know that the new firmware (5.12.something) allows the pairing of new keys to the car without needing to replace the BCM, so I don't need my old BCM back to pair with my old keys, and they removed the charge from my invoice! All total, the two new keys cost me $113 per key (these are the new key prices Maddy tells me), and $50 for labor. Ryan even said that if I find my old keys they can pair those to my car as well, giving me a total of 4 keys to lose! Man, am I one happy guy right now. Tesla Service is unmatched. Not only did they fix it within hours of me asking for the repair, they repaired it above and beyond my expectations. "10"s across the board.