Solicitar código PUK Vodafone

Pues eso, necesito el código PUK de mi otra tarjeta, perdí el papel en el cual venía ese código, en una tienda me dicen que llame al 123 porque no le aparecen los datos y en el 123 que vaya a una tienda. ¿Alguna solucion?

A mi orange me lo dio llamándolos por teléfono simplemente. Cosa que me da poca sensación de seguridad ya que sabiendo el DNI y el nº de teléfono...en fin
Un saludo