You can certainly change your number, this can be done easily via Customer Services on 191.
Flagpole is correct in saying that, each number is indeed put into a pool of unallocated numbers for a period of time before being made available for another customer. This is usually done for at least 9 months or so before being made available for a new connection.
The person they are asking for, they may just be misdialling their number and ringing your number instead? I can believe it is annoying, if it getting to the stage that it is a nuisance then you would need to report this to us 4 or 5 times when it is the last call that has been received. You would then need to file a nuisance calling complaint to the police and obtain a crime reference number for us to change your price plan free of charge.
I’m unable to comment on the different price that you’ve seen for changing a number.
If you’re looking at changing yours and would like us to help, get in touch here.
I’m part of the Vodafone Tech Team and here to help. As this is a public forum, we can only answer non account specific queries. Please note, we’re unable to reply to private messages.
If you see a helpful post, please click the 'Thanks' button to let the author know. If a post solves your query, please click the ‘This is the Answer?’ button. This helps others find helpful answers in the community too.