Re: Getting a new telephone number?
Plusnet will let you change your phone number. The fee several years ago was £30, so it maybe more now.
But as @Oldjim says, the "new" number will have been used in the past so you may still get calls for the old owner. All phone number are recycled, I believe that they are made available for re-use after 6 months.