Si el teléfono pide «Código PUK», es que has fallado 3 veces el PIN de la tarjeta SIM. El PUK no es un código del teléfono, es de la SIM.
Dónde conseguirlo:
Si lo que pides es el código de seguridad del teléfono (phone lock), prueba 12345 (por defecto).