He told me that his company was partnered with Vodafone as well as O2 and that my Vodafone contract was coming to an end. Vodafone have confirmed that both these statements were untrue. He also neglected to tell me that Vodafone would charge me £81 if I ended my contract with them, which he should have known if his company really had a relationship with Vodafone.
If he sorted this over the phone, you have seven days to cancel from when you receive the paperwork and that right arises under the Distance Selling Regulations.
Call the company back and follow it up in writing telling them that this is a Distance Sale and you are exercising your right to cancel. Make a note of the date and time and who you spoke to and send the letter by recorded delivery.
Can I clarify anything else for you?
No. Thanks for the advice.