Lexus Replacement Key Cost If you have lost your Lexus key fob or has stopped functioning, replacing it can be expensive and time-consuming. You can cut costs by hiring a locksmith who is specialized in Lexus key fobs. Ask if it is possible to bring your car to the dealer