If you buy the exact same tires as Tesla uses on Tire rack tesla will install then fit $125. Just did this on my X just ask SC to make sure you get correct tires.
I've used tirerack.com for over 20 years. You can enter your zipcode on the site and get a list of local recommended installers, with user comments, rankings, and prices. You can have the new tires shipped to the installer and then bring your car in (no need to ship to your house and haul around new tires in your trunk). You shouldn't have to pay more than $25-$30/tire for mounting and balancing.
Find a local installer and call them to see if they have any experience with Teslas. Note, some shops may not have the equipment to handle 21"/22" wheels.
Any quality shop can easily do it, provided you give them the right warnings up front. There's nothing magic about working on Tesla wheels/tires.
- Make sure the lift arms only only lift from the pads and don't contact the battery pack.
- If you have air suspension, lift the car up to max height (opt, but makes it easier to get the lift arms under the car) and turn on jack mode.
- When re-installing the wheels, properly torque them to Tesla's (unusually high) torque specs (129 ft-lbs for the S/X; confirm in specs in owner's manual).
I've used Auto Sport Engineering in Shrewsbury and European Advanced Automotive in Framingham for lots of stuff (including tires). I was at Auto Sport years ago when a Tesla owner called about getting tires mounted. After hanging up the phone, the owner said "We're getting our first Tesla" and the mechanics were all excited to see it.