When you click on links to various merchants on this site and make a purchase, this can result in this site earning a commission. Affiliate programs and affiliations include, but are not limited to, the eBay Partner Network.
Go back to the dealer and have them check with the specific tech that worked on your car (happened once to me). If no luck, you should have a warranty card from McGard (the usual brand installed) with a serial #. Contact McGard directly.
The dealer also should have a "master" from McGard.
The dealer should have a "master" to get them off. I'd contact McGard (or have the dealer do it for more credibility) and see if they have any solution.
Worst case, buy another set either from the dealer or McGard (they are only about $50 at most), then have the dealer remove the old ones and replace with your new locks (for which you will have both key and registration card).
Toyota and Lexus Join Mille Miglia For The First Time
Slideshow: A five-car lineup spanning more than five decades of Toyota performance and engineering will tackle one of Italy's most celebrated automotive routes.