Desde Mi Vodafone en el PC, vamos a "Productos Contratados" en el panel de la izquierda, Mi líneas móviles->Contrato->Vuestro número de línea y en la quinta pestaña de la ventana de la derecha, "Mi móvil y SIM", dentro seleccionamos la tercera pestaña "Mi móvil" y vamos a dónde pone "Liberar móvil".
Pones tu IMEI y correo electrónico y en 5 días laborales aproximadamente te mandarán las instrucciones.