Bueno, lo primero, el pin y el puk van a sociados a la tarjeta SIM, no al telefono.
Lo segundo. Si llamas a la compañia a la que pertenece la tarjeta, y puedes demostrar que eres el dueño de la misma, te daran al menos el PUK (suficiente)
Al menos es asi con los de contrato, ignoro si para prepago vale lo mismo