Lexus Replacement Keys A car key or key fob that doesn't function properly is an enormous issue. Unless you have spare keys, you'll have to locate a local Lexus locksmith that can provide keys replacement for your vehicle. A professional locksmith can provide car remotes, fobs and metal blade keys