I have found 3 companies that say they can do it:

BT, the PhoneCoop and DST.

We're (trying) to go with DST at the moment... they said it would take 3 working days but we're up to 5 currently. They charge £100 and Phone Coop charge £116.