Well, in my even dimmer past I also used to be a wages clerk..doing pay sheets for 200 people.
It's possible that what you're thinking of is when the transition was made from actual little stamps that used to be stuck on to your National Insurance Card, to when they started deducting a percentage of your gross wage at source.
This would have been around the early seventies.
