Car Key Replacement - How Much Does it Cost to Replace a Skoda Fabia Key? Replacing your car keys can be costly. Recent research by the Australian consumer group Choice revealed that the cost of replacing car keys differs depending on if you have an old-fashioned key or a fob