After receiving a call from these people, claiming to be from 3, I called 3 customer service to check if anyone had called them on my behalf. They confirmed that an authorised reseller 'UK Choice Ltd' had called to check my availability for an upgrade.
So, yes, they're authorised, but they do seem to like to pretend they are 3 and not a reseller.