You don't even have to phone afaik, can do it online. I've been looking into it myself recently, theres a helpful starter guide on the .gov website.
Think this is the relevant one. - https://www.gov.uk/set-up-sole-trader
Think this is the relevant one. - https://www.gov.uk/set-up-sole-trader