How Much Does a Volkswagen Key Replacement Cost? Volkswagen cars are complex and require special expertise when it comes to replacing or reprogramming their keys. Locksmiths and dealerships can help with key replacements and programming. To obtain a new key for your VW you need to gather all the necessary