Si llamas desde cualquier otro teléfono que no sea Vodafone, marca 607123000.
O te vas a una tienda y ya de paso que te hagan un duplicado de SIM (y compra un movil barato en prepago entre tanto).
Pero llama YA y pon denuncia en la policía con el numero de IMEI de tu móvil (está en la caja o lo tendrá tu compañía) para que desactiven tu terminal (el ladrón no podrá usarlo, lo jodes y desincentivas que robe más móviles a los demás), una vez puesta la denuncia, envíala a vodafone y desactivaran el teléfono para que no se pueda meter otra tarjeta.