Du hast laut § 46 Abs. 8 S. 3 TKG ein Sonderkündigungsrecht, wenn Vodafone Deinen jetzigen Vertrag aufgrund technischer Gegebenheiten an Deinem neuen Wohnort nicht fortführen kann.
Die Kündigungsfrist beträgt dann drei Monate. Ein generelles Sonderkündigungsrecht bei Umzug räumt Vodafone aber nicht ein.