In my case, the (inside tyre) TPMS is after market, here in Oz.
So I'd reinforce the idea that tyre fitters know about them and can deal with them accordingly.
As a general rule though, I try to avoid the really low price, super budget places (for servicing or tyres), because they have to keep...