Working at a tire shop part-time I see this question come up all the time. Check with the shop, but they should have a tool that removes the sensor so the tire can be dismounted. The sensor in reinstalled when the new tire is mounted. This shouldn't be an issue for any reputable shop. Just let the sales person know that your car is equipped with TPMS Sensors before any work is done. What tires are you getting??