Contact Vodafone Service on Facebook or Twitter via DM and let them know about your move. There is also support in English.
For legitimation, you need your customer number, name, address (old) and date of birth of the contract holder and, if necessary, a current cell phone number and email address.
