Yikes! My wife was a…
Yikes! My wife was a lifelong Toyota fan, but happily never lost her key fob.
Out of curiosity, I checked on the cost of a new key card or fob for her Tesla Model 3. It's $175 for a vehicle-shaped fob, $20 for a key card, and $0 for a key app on her phone. Simply pair up to 19 fobs, cards, or apps with the vehicle using the owner's Tesla app.
I think Toyota should take this approach as well. It's simpler and a LOT cheaper than getting a dealership involved.