Welcome to Vodafone Community
The following information will help the team on here see if there's anything they can do:
Vodafone customer since 2004. Attempting to help where I can on the Community
Is it that you've changed phone, or changed number? I'd read your post as meaning the latter, but on reflection, perhaps the former?