How Much Does It Cost to Replace Lost Car Keys? Losing your car keys can be a major inconvenience. Fortunately, there are a variety of ways to get them replaced without spending a fortune. The most common alternative is to call the dealer from whom you purchased the vehicle. However,