Here's my experience:
I've had my wheels repainted (powder coated), so all wheels off, and new TPMS valves.
Now, I don’t know what make of valves the garage used, and I was dreading having warning lights and error messages, but all I had to do was drive slowly ie 30mph max for a short distance, and the system recognised the new valves and all is OK now. I've checked with iSmart all all is perfect!
A small difference here is that these are new valves no programming needed.
hojnikb is swapping wheels around keeping the same valves. I'd say try swapping a couple of wheels, drive a short distance, half a mile (1Km) max 30mph (50kmh) as see if it self learns.