La premier changement de numéro est gratuit je crois. D'autant plus pour des raisons légitimes comme celle-ci.
Ça m'étais arrivé il y a 3/4 ans, j'ai du récupéré l'ancien numéro d'une personne publique connue (région PACA) du coup je recevais pleins d'appels toujours pour la même personne.
A force j'ai changé de numéro, c'est la meilleure solution. 