如果您的大众车钥匙电池已经耗尽，您需要更换电池才能继续使用钥匙。那么，应该去哪里换新电池呢？

首先，您可以考虑去大众汽车经销商。他们通常会有适合您的钥匙的电池，并且可以帮助您更换电池。但是，这种方法可能会比较昂贵。

其次，您可以考虑去一些汽车零配件店或电子产品店。这些店铺通常也会有各种型号的电池，并且可以提供更换服务。但是，您需要确保您的钥匙型号与店铺所提供的电池兼容。

最后，您还可以在网上购买电池并自行更换。购买电池的网站有很多，例如亚马逊和易趣网。但是，您需要注意电池规格和型号，以确保购买到的电池适合您的钥匙，并且需要有一定的DIY能力。

总之，更换大众车钥匙电池有多种方法可选择。您可以根据自己的需要和预算选择最适合自己的方式。