Es komm auf das Alter des Telefones an:
Ist das Gerät älter als zwei Jahre, kannst Du einfach in eine Vodafone-Filiale gehen und das Gerät kostenlos freischalten lassen.
Ist das Gerät noch keine zwei Jahre alt, sieht die Sache etwas anders aus:
Du kannst entweder das Gerät wieder bei Vodafone freischalten lassen (kostet aber dieses Mal 100€) oder Du besorgst Dir jemanden, der Dir das Gerät umflasht. Allerdings ist das nicht legal und darf an dieser Stelle nicht weiter besprochen werden, doch so schwierig ist es nicht, jemanden zu finden, der das macht.
Eventuell meldet sich ja hier jemand per PN bei Dir, der dazu weiterführende Informationen hat.
Edit: mRAC war schneller.