El código PUK es de la tarjeta SIM, no del teléfono. Si puso un código de seguridad de encendido y falló, eso es distinto.
El código de seguridad del teléfono (12345 por defecto) no tiene nada que ver con el PUK.