Ich habe den Verivox-Service im Internet in Anspruch genommen, und dann ging alles wie von selbst. Einige Klicks und nach ein paar Tagen hat mich der neue Anbieter per Mail angeschrieben.