Are the sensors paired with the axles? i.e if you change the wheels front to back or N/S to O/S they will not work?
Nope. The TPMS works on a 'four channel' basis, whereby all four wheels are indvidually monitored.
However, if you happen to change the wheels around, then if the tyres have different rolling radiuses (either due to tyre wear, or simply due to different tyre brands/types), then the TPMS may very well send a warning.
I am sure when I had my tyres done a few months back the chap was speaking about this being the case?
Hmmmmmm . . . I doubt most tyre fitters would know the detail of how TPMS works - though they were correct in advising you of ramifications of rotating wheels around.